activity
20212024
most citedEnabling Research through the SCIP Optimization Suite 8.0

67 citations · 80 across the 7 of their papers we have counts for

collaborators

8 papers

math.OC2024

The SCIP Optimization Suite 9.0

Suresh Bolusani, Mathieu Besançon, Ksenia Bestuzheva +28

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization, centered around the constraint integer programming (CIP) framework SCIP. This…

math.OC2023★ 4 cited

PySCIPOpt-ML: Embedding Trained Machine Learning Models into Mixed-Integer Programs

Mark Turner, Antonia Chmiela, Thorsten Koch +1

A standard tool for modelling real-world optimisation problems is mixed-integer programming (MIP). However, for many of these problems, information about the relationships between…

math.OC2023

Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization

Gioni Mexi, Mathieu Besançon, Suresh Bolusani +3

We introduce Scylla, a primal heuristic for mixed-integer optimization problems. It exploits approximate solves of the Linear Programming relaxations through the matrix-free Primal…

math.OC2023

Online Learning for Scheduling MIP Heuristics

Antonia Chmiela, Ambros Gleixner, Pawel Lichocki +1

Mixed Integer Programming (MIP) is NP-hard, and yet modern solvers often solve large real-world problems within minutes. This success can partially be attributed to heuristics. Sin…

math.OC2023★ 67 cited

Enabling Research through the SCIP Optimization Suite 8.0

Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen +32

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of…

math.OC2023★ 1 cited

Global Optimization of Mixed-Integer Nonlinear Programs with SCIP 8

Ksenia Bestuzheva, Antonia Chmiela, Benjamin Müller +3

For over ten years, the constraint integer programming framework SCIP has been extended by capabilities for the solution of convex and nonconvex mixed-integer nonlinear programs (M…

cs.LG2022★ 7 cited

The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights

Maxime Gasse, Quentin Cappart, Jonas Charfreitag +38

Combinatorial optimization is a well-established area in operations research and computer science. Until recently, its methods have focused on solving problem instances in isolatio…

cs.LG2021★ 1 cited

Learning to Schedule Heuristics in Branch-and-Bound

Antonia Chmiela, Elias B. Khalil, Ambros Gleixner +2

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…