Efficient exact sequential lifting algorithm for binary knapsack set

Xintong Wang, Liang Chen, Yu-Hong Dai

Lifting is a crucial technique in mixed integer programming (MIP) for generating strong valid inequalities, which serve as cutting planes to improve the branch-and-cut algorithm. W…