Login / Signup
Compact vs. exponential-size LP relaxations.
Robert D. Carr
Giuseppe Lancia
Published in:
Oper. Res. Lett. (2002)
Keyphrases
</>
exponential size
lp relaxation
linear programming
message passing
polynomial size
integer programming
linear program
energy minimization
integer program
feasible solution
optimal solution
uniform distribution