Conditions beyond treewidth for tightness of higher-order LP relaxations.

Mark Rowland Aldo Pacchiano Adrian Weller

Published in: AISTATS (2017)

Keyphrases

higher order
lp relaxation
lower bound
pairwise
linear programming
benders decomposition
search space
upper bound
message passing
feasible solution
space complexity
cost function
np hard
multistage
energy minimization
integer programming