Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem.
Sivakumar RathinamR. RaviJ. BaeKaarthik SundarPublished in: SWAT (2020)
Keyphrases
- primal dual
- traveling salesman problem
- combinatorial optimization
- linear programming
- ant colony optimization
- discrete particle swarm optimization
- approximation algorithms
- semidefinite programming
- hamiltonian cycle
- randomly generated
- np hard
- affine scaling
- convergence rate
- search space
- computational complexity
- worst case
- vehicle routing problem
- linear program
- dynamic programming
- cost function
- convex hull
- multi objective
- special case
- search algorithm
- optimal solution
- interior point algorithm
- algorithm for linear programming
- neural network