An Optimal Algorithm for the Traveling Salesman Problem with Time Windows.
Yvan DumasJacques DesrosiersÉric GélinasMarius M. SolomonPublished in: Oper. Res. (1995)
Keyphrases
- traveling salesman problem
- dynamic programming
- ant colony optimization
- discrete particle swarm optimization
- optimal solution
- combinatorial optimization
- objective function
- hamiltonian cycle
- expectation maximization
- ant colony optimization algorithm
- simulated annealing
- np hard
- computational complexity
- particle swarm optimization
- cost function
- search space
- benchmark problems
- genetic local search
- traveling salesman
- minimum spanning tree
- vehicle routing problem
- branch and bound
- convex hull