Report on article The Travelling Salesman Problem: A Linear Programming Formulation.
Radoslaw HofmanPublished in: CoRR (2008)
Keyphrases
- linear programming
- lp relaxation
- linear program
- quadratic programming
- semidefinite programming
- integer programming
- message passing
- feasible solution
- valid inequalities
- optimal solution
- knapsack problem
- integer program
- dynamic programming
- mixed integer
- linear programming relaxation
- least squares
- np hard
- cutting plane algorithm
- dual variables
- quadratic assignment problem
- quadratic program
- database
- nonlinear programming
- objective function
- machine learning
- neural network