2 papers
cs.AI2025
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming
Shuli Zeng, Sijia Zhang, Shaoang Li +2
In mixed-integer programming (MIP) solvers, cutting planes are essential for Branch-and-Cut (B&C) algorithms as they reduce the search space and accelerate the solving process. Tra…
cs.LG2024
FFCG: Effective and Fast Family Column Generation for Solving Large-Scale Linear Program
Yi-Xiang Hu, Feng Wu, Shaoang Li +2
Column Generation (CG) is an effective and iterative algorithm to solve large-scale linear programs (LP). During each CG iteration, new columns are added to improve the solution of…