On the symmetric travelling salesman problem I: Inequalities.

Martin Grötschel Manfred Padberg

Published in: Math. Program. (1979)

Keyphrases

sufficient conditions
linear inequalities
quadratic assignment problem
lp relaxation
cutting plane algorithm
databases
real world
data mining
special case
linear programming
linear program
mixed integer
ant colony optimisation
integer solution
rendezvous search