Lifted Cover Inequalities for 0-1 Integer Programs: Computation
INFORMS Journal on Computing
Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
INFORMS Journal on Computing
Hi-index | 0.00 |
We consider a class of random knapsack instances described by Chvatal, who showed that with probability going to 1, such instances require an exponential number of branch-and-bound nodes. We show that even with the use of simple lifted cover inequalities, an exponential number of nodes is required with probability going to 1.