A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem.
Zhou XuBrian RodriguesPublished in: SWAT (2010)
Keyphrases
- traveling salesman problem
- ant colony optimization
- hamiltonian cycle
- computational complexity
- optimization problems
- discrete particle swarm optimization
- benchmark problems
- dynamic programming
- simulated annealing
- combinatorial optimization
- graph cuts
- ant colony optimization algorithm
- vehicle routing problem
- distance metric
- distance function
- similarity measure
- np hard
- cost function
- search space
- optimal solution
- objective function