This article describes new features and enhanced algorithms made available in version 5.0
of the SCIP Optimization Suite. In its central component, the constraint integer programming …

Mixed-integer linear programming (MILP) has become a cornerstone of operations research.
This is driven by the enhanced efficiency of modern solvers, which can today find globally …

Abstract Applying a Dantzig-Wolfe decomposition to a mixed-integer program (MIP) aims at
exploiting an embedded model structure and can lead to significantly stronger …

The SCIP Optimization Suite is a powerful collection of optimization software that consists of
the branch-cut-and-price framework and mixed-integer programming solver SCIP, the linear …

In times of growing urban populations and increasing environmental awareness, the
importance of public transport systems is increasing as well. Public transport provides an …

First, we point out that available decomposition-based control and optimization algorithms
are essentially based on some I block structure i in the underlying I network i topology of the …

We present a general graph-based modeling abstraction for optimization that we call an
OptiGraph. Under this abstraction, any optimization problem is treated as a hierarchical …

Process control and optimization have been widely used to solve decision-making problems
in chemical engineering applications. However, identifying and tuning the best solution …

This paper presents a multi-level, multi-item, multi-period capacitated lot-sizing problem. The
lot-sizing problem studies can obtain production quantities, setup decisions and inventory …

N-fold integer programs (IPs) form an important class of block-structured IPs for which
increasingly fast algorithms have recently been developed and successfully applied. We …