A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem.
Jungyun BaeSivakumar RathinamPublished in: Optim. Lett. (2016)
Keyphrases
- primal dual
- traveling salesman problem
- ant colony optimization
- linear programming
- convergence rate
- cost function
- computational complexity
- dynamic programming
- combinatorial optimization
- hamiltonian cycle
- discrete particle swarm optimization
- convex optimization
- linear programming problems
- worst case
- algorithm for linear programming
- optimal solution
- knapsack problem
- neural network
- simplex algorithm
- interior point algorithm
- affine scaling
- genetic local search
- simplex method
- denoising
- np hard
- objective function
- genetic algorithm