Provably good solutions for the traveling salesman problem.
Michael JüngerStefan ThienelGerhard ReineltPublished in: Math. Methods Oper. Res. (1994)
Keyphrases
- traveling salesman problem
- combinatorial problems
- discrete optimization problems
- neighborhood search
- path relinking
- benchmark instances
- combinatorial optimization
- ant colony optimization
- variable neighborhood search
- optimization problems
- ant colony optimization algorithm
- combinatorial optimization problems
- hamiltonian cycle
- genetic local search
- nature inspired
- traveling salesman
- vehicle routing problem
- transportation networks
- graph coloring
- valid inequalities
- solution quality
- branch and bound algorithm
- swarm intelligence
- search methods
- genetic algorithm