{"id":"arxiv/2610.29311","url":"https://arxiv.org/abs/2610.29311","tags":["cs.LG","math.OC"],"score":0,"title":"Interpretable Cutting Plane Selection for Mixed-Integer Linear Programming Using Genetic Programming","domain":"cs.LG","source":"arxiv","authors":["Gwen maudet","Mathis Da Cunha","Grégoire Danoy"],"reviews":0,"subject":"cs.LG","summary":"Cutting planes (cuts) remove fractional solutions from mixed-integer linear programs (MILPs) without excluding any feasible integer solutions, making them a key ingredient in modern MILP solvers. Current state-of-the-art solvers rely on fine-tuned handcrafted cut strategies, which, despite their effectiveness, remain inherently static and can be suboptimal. More recently, learning-based approaches have been proposed to design adaptive cut strategies; however, most of these methods are based on neural networks, offering limited interpretability and providing no guarantees of convergence. In…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}