Experimental analysis of heuristics for the bottleneck traveling salesman problem.
John LarusicAbraham P. PunnenEric AubanelPublished in: J. Heuristics (2012)
Keyphrases
- traveling salesman problem
- lin kernighan
- combinatorial optimization
- ant colony optimization
- combinatorial problems
- optimization problems
- traveling salesman
- ant colony optimization algorithm
- path relinking
- vehicle routing problem
- discrete particle swarm optimization
- combinatorial optimization problems
- crossover operator
- valid inequalities
- heuristic search
- search algorithm
- discrete optimization problems
- genetic local search
- hamiltonian cycle
- transportation networks
- exact algorithms
- minimum spanning tree
- heuristic methods
- integer programming
- neural network