The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation.

Denis Naddef Giovanni Rinaldi

Published in: Math. Oper. Res. (2007)

Keyphrases

probabilistic relaxation
objective function
iterative algorithms
lognormal distribution
graphical representation
graphical representations
data sets
databases
machine learning
computer vision
database systems
upper bound
convex relaxation
facet defining inequalities