An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows.
Gilles PesantMichel GendreauJean-Yves PotvinJean-Marc RousseauPublished in: Transp. Sci. (1998)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- hamiltonian cycle
- discrete particle swarm optimization
- constraint logic programming
- dynamic programming
- ant colony optimization
- optimal solution
- minimum spanning tree
- simulated annealing
- cost function
- np hard
- object oriented
- optimization problems
- particle swarm optimization
- search space
- traveling salesman
- neural network
- ant colony optimization algorithm
- genetic local search
- space complexity
- branch and bound
- evolutionary algorithm
- expert systems
- search algorithm
- objective function
- machine learning