[PDF][PDF] The SCIP optimization suite 7.0

G Gamrath, D Anderson, K Bestuzheva, WK Chen… - 2020 - opus4.kobv.de
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming frame-work SCIP. This …

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 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 …

Learning to schedule heuristics in branch and bound

A Chmiela, E Khalil, A Gleixner… - Advances in Neural …, 2021 - proceedings.neurips.cc
Primal heuristics play a crucial role in exact solvers for Mixed Integer Programming (MIP).
While solvers are guaranteed to find optimal solutions given sufficient time, real-world …

Ecole: A gym-like library for machine learning in combinatorial optimization solvers

A Prouvost, J Dumouchelle, L Scavuzzo… - arXiv preprint arXiv …, 2020 - arxiv.org
We present Ecole, a new library to simplify machine learning research for combinatorial
optimization. Ecole exposes several key decision tasks arising in general-purpose …

The SCIP Optimization Suite 9.0

S Bolusani, M Besançon, K Bestuzheva… - arXiv preprint arXiv …, 2024 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization, centered around the constraint integer programming (CIP) framework SCIP …

Adaptive large neighborhood search for mixed integer programming

G Hendel - Mathematical Programming Computation, 2022 - Springer
Abstract Large Neighborhood Search (LNS) heuristics are among the most powerful but also
most expensive heuristics for mixed integer programs (MIP). Ideally, a solver adaptively …

Machine learning augmented branch and bound for mixed integer linear programming

L Scavuzzo, K Aardal, A Lodi, N Yorke-Smith - Mathematical Programming, 2024 - Springer
Abstract Mixed Integer Linear Programming (MILP) is a pillar of mathematical optimization
that offers a powerful modeling language for a wide range of applications. The main engine …

Machine learning insides optverse ai solver: Design principles and applications

X Li, F Zhu, HL Zhen, W Luo, M Lu, Y Huang… - arXiv preprint arXiv …, 2024 - arxiv.org
In an era of digital ubiquity, efficient resource management and decision-making are
paramount across numerous industries. To this end, we present a comprehensive study on …

Heavy-head sampling for fast imitation learning of machine learning based combinatorial auction solver

C Peng, B Liao - Neural Processing Letters, 2023 - Springer
The winner determination problem of a combinatorial auction can be modeled as mixed-
integer linear programming, and is a popular benchmark to evaluate modern solvers …