On the complexity of sequentially lifting cover inequalities for the knapsack polytope

Wei-Kun Chen, Yu-Hong Dai

The well-known sequentially lifted cover inequality is widely employed in solving mixed integer programs. However, it is still an open question whether a sequentially lifted cover…