Algorithms for the On-Line Travelling Salesman.

Giorgio Ausiello Esteban Feuerstein Stefano Leonardi Leen Stougie Maurizio Talamo

Published in: Algorithmica (2001)

Keyphrases

travelling salesman
learning algorithm
computational complexity
linear programming
genetic algorithm
computationally expensive
combinatorial optimization