Exact Solution of Large Scale Asymmetric Travelling Salesman Problems.

Giorgio Carpaneto Mauro Dell'Amico Paolo Toth

Published in: ACM Trans. Math. Softw. (1995)

Keyphrases

exact solution
travelling salesman
approximate solutions
lower bound
exact algorithms
column generation
np complete
genetic algorithm
computationally challenging
neural network
heuristic solution