A Small-Order-Polynomial-Sized Linear Program for Solving the Traveling Salesman Problem.
Moustapha DiabyMark H. KarwanLei SunPublished in: CoRR (2016)
Keyphrases
- traveling salesman problem
- linear program
- combinatorial optimization
- linear programming
- simplex method
- linear programming problems
- optimal solution
- nonlinear programming
- discrete optimization problems
- optimization problems
- ant colony optimization
- integer program
- column generation
- valid inequalities
- semi infinite
- simulated annealing
- dynamic programming
- np hard
- integer programming
- evolutionary algorithm
- objective function
- quadratic program