2 papers
cs.LG2026
SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation
Haoran Liu, Guanyi Wang, Yu Yang
Rounded capacity cuts (RCCs) are among the most effective cuts for capacitated vehicle-routing relaxations, but exact separation is computationally prohibitive at scale. Existing h…
cs.LG2026
Imperfect Is Perfect: Learned Column Prefilling for Branch-Price-and-Cut
Haoran Liu, Yu Yang
Column generation folklore warns that initial columns hurt: a warm start may bias the dual and slow the root of branch-price-and-cut. We show the opposite once the columns are impe…