The Crown Inequalities for the Symmetric Traveling Salesman Polytope.

Denis Naddef Giovanni Rinaldi

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

Keyphrases

sufficient conditions
linear inequalities
computer vision
databases
mixed integer
valid inequalities
mixed integer linear programs
multiscale
objective function
lower bound
hidden markov models
integer programming
planar graphs
risk bounds
integer solution