Id: arxiv/2602.22640 Url: https://arxiv.org/abs/2602.22640 Tags: math.OC Score: 0 Title: Efficient exact sequential lifting algorithm for binary knapsack set Domain: math.OC Source: arxiv Authors: Xintong Wang, Liang Chen, Yu-Hong Dai Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-26 Page: https://delphi.science/r/arxiv/2602.22640 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. We first propose an exact sequential lifting algorithm for the binary knapsack set, which employs the dominance list structure to remove redundant storage and computation in the dynamic programming (DP) array. This structure preserves scale invariance and effectively handles constraints with non-integer coefficients. Then, a reduction method is developed for the lifting procedure under some conditions, further…