{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}