Login / Signup

Compact vs. exponential-size LP relaxations.

Robert D. CarrGiuseppe 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