Lifted Cycle Inequalities for the Asymmetric Traveling Salesman Problem.

Egon Balas Matteo Fischetti

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

Keyphrases

subtour elimination
traveling salesman problem
probabilistic inference
branch and bound algorithm
sufficient conditions
graphical models
branch and bound
combinatorial optimization problems
linear inequalities
message passing
mixed integer linear programs
belief propagation
database
special case