A Tabu Search Heuristic for the Prize-collecting Rural Postman Problem.

Guillermo Palma

Published in: CLEI Selected Papers (2011)

Keyphrases

prize collecting
vehicle routing problem
routing problem
travel time

traveling salesman problem
metaheuristic
tabu search
benchmark problems

combinatorial optimization
particle swarm optimization
scheduling problem
ant colony optimization

np hard
upper bound
simulated annealing
error rate