Experimental analysis of heuristics for the bottleneck traveling salesman problem.

John Larusic Abraham P. Punnen Eric Aubanel

Published 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