Learning cut selection for mixed-integer linear programming via hierarchical sequence model

Z Wang, X Li, J Wang, Y Kuang, M Yuan, J Zeng… - arXiv preprint arXiv …, 2023 - arxiv.org
Cutting planes (cuts) are important for solving mixed-integer linear programs (MILPs), which
formulate a wide range of important real-world applications. Cut selection--which aims to …

Machine learning for cutting planes in integer programming: A survey

A Deza, EB Khalil - arXiv preprint arXiv:2302.09166, 2023 - arxiv.org
We survey recent work on machine learning (ML) techniques for selecting cutting planes (or
cuts) in mixed-integer linear programming (MILP). Despite the availability of various classes …

Learning to stop cut generation for efficient mixed-integer linear programming

H Ling, Z Wang, J Wang - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Cutting planes (cuts) play an important role in solving mixed-integer linear programs
(MILPs), as they significantly tighten the dual bounds and improve the solving performance …

Adaptive cut selection in mixed-integer linear programming

M Turner, T Koch, F Serrano, M Winkler - arXiv preprint arXiv:2202.10962, 2022 - arxiv.org
Cutting plane selection is a subroutine used in all modern mixed-integer linear programming
solvers with the goal of selecting a subset of generated cuts that induce optimal solver …

Learning to configure separators in branch-and-cut

S Li, W Ouyang, M Paulus… - Advances in Neural …, 2024 - proceedings.neurips.cc
Cutting planes are crucial in solving mixed integer linear programs (MILP) as they facilitate
bound improvements on the optimal solution. Modern MILP solvers rely on a variety of …

Learning to cut by looking ahead: Cutting plane selection via imitation learning

MB Paulus, G Zarpellon, A Krause… - International …, 2022 - proceedings.mlr.press
Cutting planes are essential for solving mixed-integer linear problems (MILPs), because
they facilitate bound improvements on the optimal solution value. For selecting cuts, modern …

Mipaal: Mixed integer program as a layer

A Ferber, B Wilder, B Dilkina, M Tambe - … of the AAAI Conference on Artificial …, 2020 - aaai.org
Abstract Machine learning components commonly appear in larger decision-making
pipelines; however, the model training process typically focuses only on a loss that …

Learning to use local cuts

T Berthold, M Francobaldi, G Hendel - arXiv preprint arXiv:2206.11618, 2022 - arxiv.org
An essential component in modern solvers for mixed-integer (linear) programs (MIPs) is the
separation of additional inequalities (cutting planes) to tighten the linear programming …

Solving mixed integer programs using neural networks

V Nair, S Bartunov, F Gimeno, I Von Glehn… - arXiv preprint arXiv …, 2020 - arxiv.org
Mixed Integer Programming (MIP) solvers rely on an array of sophisticated heuristics
developed with decades of research to solve large-scale MIP instances encountered in …

A survey for solving mixed integer programming via machine learning

J Zhang, C Liu, X Li, HL Zhen, M Yuan, Y Li, J Yan - Neurocomputing, 2023 - Elsevier
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …