Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems.
David L. ApplegateRobert E. BixbyVasek ChvátalWilliam J. CookPublished in: Math. Program. (2003)
Keyphrases
- ant colony optimization
- traveling salesman problem
- objective function
- combinatorial optimization
- similarity measure
- computational complexity
- dynamic programming
- hamiltonian cycle
- optimization algorithm
- simulated annealing
- probabilistic model
- multi objective
- optimal solution
- scheduling problem
- particle swarm optimization
- segmentation algorithm
- cost function
- combinatorial problems
- particle swarm
- genetic algorithm