Dominik Kamp – Optimization Online

Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions

Published: 2026/05/04

Global Optimization, Nonlinear Optimization

Recent LLM-driven discoveries have renewed interest in geometric packing problems. In this paper, we study several classes of such packing problems through the lens of modern global nonlinear optimization. Starting from comparatively direct nonlinear formulations, we consider packing circles in squares and fixed-perimeter rectangles, packing circles into minimum-area ellipses, packing regular polygons into regular polygons, … Read more

Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs

Published: 2026/01/09, Updated: 2026/02/28

Recent progress in LLM-driven algorithm discovery, exemplified by DeepMind’s AlphaEvolve, has produced new best-known solutions for a range of hard geometric and combinatorial problems. This raises a natural question: to what extent can modern off-the-shelf global optimization solvers match such results when the problems are formulated directly as nonlinear optimization problems (NLPs)? We revisit a … Read more

The SCIP Optimization Suite 10.0

Published: 2025/11/24

Integer Programming, Linear, Cone and Semidefinite Programming, Optimization Software and Modeling Systems branch-and-cut algorithm, Branch-and-price algorithm, column generation, constraint integer programming, linear programming, mixed-integer linear programming, mixed-integer nonlinear programming, mixed-integer semidefinite programming, optimization solver, parallelization

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization, centered around the constraint integer programming (CIP) framework SCIP. This report discusses the enhancements and extensions included in SCIP Optimization Suite 10.0. The updates in SCIP 10.0 include a new solving mode for exactly solving rational mixed-integer linear programs, a new presolver … Read more

MIP-DD: Delta Debugging for Mixed Integer Programming Solvers

Published: 2025/02/18

Alexander Hoen

Dominik Kamp

Ambros Gleixner

(Mixed) Integer Linear Programming, Integer Programming debugging, mixed integer problem

The recent performance improvements in mixed-integer programming (MIP) have been accompanied by a significantly increased complexity of the codes of MIP solvers, which poses challenges in fixing implementation errors. In this paper, we introduce MIP-DD, a solver-independent tool, which to the best of our knowledge is the first open-source delta debugger for MIP. Delta debugging … Read more

The SCIP Optimization Suite 9.0

Published: 2024/02/26

Jasper van Doornmalen

Integer Programming, Linear, Cone and Semidefinite Programming, Optimization Software and Modeling Systems branch-and-cut algorithm, Branch-and-price algorithm, column generation, constraint integer programming, linear programming, Mixed-integer Linear Programming (MILP), Mixed-integer nonlinear programming (MINLP), mixed-integer semidefinite programming, optimization solver, parallelization

The SCIP Optimization Suite provides a collection of software packages for mathematical optimization, centered around the constraint integer programming (CIP) framework SCIP. This report discusses the enhancements and extensions included in the SCIP Optimization Suite 9.0. The updates in SCIP 9.0 include improved symmetry handling, additions and improvements of nonlinear handlers and primal heuristics, a … Read more