Cutting planes and the traveling salesman problem (abstract only).
David L. ApplegateRobert E. BixbyVasek ChvátalWilliam J. CookPublished in: SODA (2000)
Keyphrases
- traveling salesman problem
- cutting plane
- valid inequalities
- optimization problems
- integer programming problems
- combinatorial optimization
- knapsack problem
- integer programming
- lower bound
- traveling salesman
- column generation
- ant colony optimization
- integer program
- mixed integer
- hamiltonian cycle
- genetic local search
- routing problem
- vehicle routing problem
- subtour elimination
- upper bound
- optimal solution
- objective function