The Rural Postman Problem on mixed graphs with turn penalties.

Angel Corberán Rafael Martí Eulalia Martínez David Soler

Published in: Comput. Oper. Res. (2002)

Keyphrases

traveling salesman problem
case study
directed graph
graph matching
bipartite graph
graph partitioning
weighted graph
routing problem
graph structure
structured objects
attributed graphs
random graphs
spanning tree
graph mining
database
pattern recognition
feature selection
genetic algorithm