Clique Tree Inequalities and the Symmetric Travelling Salesman Problem.

Martin Grötschel William R. Pulleyblank

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

Keyphrases

clique tree
probabilistic inference
special case
bayesian networks
approximate inference
graphical models
machine learning
least squares
message passing
lp relaxation
junction tree
inference in bayesian networks
support vector
conditional probabilities
influence diagrams
valid inequalities