Erratum: On Semidefinite Programming Relaxations of the Traveling Salesman Problem.
Etienne de KlerkDmitrii V. PasechnikRenata SotirovPublished in: SIAM J. Optim. (2009)
Keyphrases
- traveling salesman problem
- semidefinite programming
- semidefinite
- linear programming
- quadratically constrained quadratic
- ant colony optimization
- interior point methods
- combinatorial optimization
- kernel matrix
- maximum margin
- primal dual
- optimization problems
- traveling salesman
- linear program
- crossover operator
- valid inequalities
- feasible solution
- np hard
- objective function
- convex relaxation
- feature selection
- markov random field
- optimal solution