A constructive heuristic for the Undirected Rural Postman Problem.
Gianpaolo GhianiDemetrio LaganàRoberto MusmannoPublished in: Comput. Oper. Res. (2006)
Keyphrases
- constructive heuristic
- metaheuristic
- traveling salesman problem
- routing problem
- genetic algorithm
- weighted graph
- directed graph
- combinatorial optimization
- tabu search
- variable neighbourhood search
- ant colony optimization
- vehicle routing problem
- simulated annealing
- search space
- optimization problems
- scatter search
- path relinking
- optimal solution