Generalisations of the Gilmore-Gomory Traveling Salesman Problem and the Gilmore-Gomory Scheme: a Survey.
Santosh N. KabadiPublished in: IGTR (2001)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- cutting plane
- combinatorial problems
- optimization problems
- hamiltonian cycle
- combinatorial optimization problems
- traveling salesman
- nature inspired
- transportation networks
- valid inequalities
- mixed integer
- discrete particle swarm optimization
- strictly convex
- ant colony optimization algorithm
- genetic local search
- vehicle routing problem
- integer programming
- np hard
- crossover operator
- simulated annealing
- lower bound
- optimal solution