Resolution Width and Cutting Plane Rank Are Incomparable.

Mark Nicholas Charles Rhodes

Published in: MFCS (2008)

Keyphrases

cutting plane
integer programming
cutting plane algorithm
mixed integer
mixed integer linear programming
lower bound
knapsack problem
column generation
integer program
exact penalty
valid inequalities
high resolution
dc programming
em algorithm
reinforcement learning
linear programming
cost function
search space