An Algorithm for the Bottleneck Traveling Salesman Problem.
Giorgio CarpanetoSilvano MartelloPaolo TothPublished in: Oper. Res. (1984)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- hamiltonian cycle
- ant colony optimization
- discrete particle swarm optimization
- cost function
- search space
- minimum spanning tree
- dynamic programming
- optimal solution
- optimization algorithm
- benchmark problems
- crossover operator
- objective function
- energy function
- np hard
- constraint satisfaction
- convex hull
- branch and bound
- global optimization