Optimizing over the subtour polytope of the travelling salesman problem.
Sylvia C. BoydWilliam R. PulleyblankPublished in: Math. Program. (1991)
Keyphrases
- subtour elimination
- lp relaxation
- traveling salesman problem
- stable set
- lattice points
- linear programming
- linear program
- knapsack problem
- integer programming
- message passing
- genetic algorithm
- neural network
- energy minimization
- quadratic assignment problem
- ant colony optimisation
- dynamic programming
- hamiltonian cycle
- artificial intelligence