SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation

arXiv:2610.37952 · cs.LG, cs.AI, math.OC · Submitted 2026-10-27 · Read on arXiv

cs.LG, cs.AI, math.OC

Submitted: 2026-10-27

Updated: 2026-10-27

Comments: 42 pages, 4 figures, 26 tables. Accepted at NeurIPS 2026 (Main Track). Code: https://github.com/henryleo180/SAG-Sep

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Related papers