3-Approximation algorithm for a two depot, heterogeneous traveling salesman problem.
Sai YadlapalliSivakumar RathinamSwaroop DarbhaPublished in: Optim. Lett. (2012)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- search space
- ant colony optimization
- discrete particle swarm optimization
- hamiltonian cycle
- computational complexity
- dynamic programming
- vehicle routing problem
- minimum spanning tree
- simulated annealing
- similarity measure
- combinatorial problems
- distance function
- linear programming
- objective function
- genetic algorithm
- spanning tree
- optimization problems
- np hard
- ant colony optimization algorithm
- genetic local search