A Lagrangian heuristic for the Prize CollectingTravelling Salesman Problem.

Mauro Dell'Amico Francesco Maffioli Anna Sciomachen

Published in: Ann. Oper. Res. (1998)

Keyphrases

lagrangian heuristic
branch and bound
lagrangian relaxation
mixed integer
bayesian networks
lower bound
dynamic programming
combinatorial optimization