Online mixed-integer optimization in milliseconds

D Bertsimas, B Stellato - INFORMS Journal on Computing, 2022 - pubsonline.informs.org
We propose a method to approximate the solution of online mixed-integer optimization (MIO)
problems at very high speed using machine learning. By exploiting the repetitive nature of …

[PDF][PDF] The SCIP optimization suite 4.0

SJ Maher, T Fischer, T Gally, G Gamrath, A Gleixner… - 2017 - opus4.kobv.de
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 …

Warm start of mixed-integer programs for model predictive control of hybrid systems

T Marcucci, R Tedrake - IEEE Transactions on Automatic …, 2020 - ieeexplore.ieee.org
In hybrid model predictive control (MPC), a mixed-integer quadratic program (MIQP) is
solved at each sampling time to compute the optimal control action. Although these …

Progressively strengthening and tuning MIP solvers for reoptimization

KK Patel - Mathematical Programming Computation, 2024 - Springer
This paper explores reoptimization techniques for solving sequences of similar mixed
integer programs (MIPs) more effectively. Traditionally, these MIPs are solved …

Compact representation of near-optimal integer programming solutions

T Serra, JN Hooker - Mathematical Programming, 2020 - Springer
It is often useful in practice to explore near-optimal solutions of an integer programming
problem. We show how all solutions within a given tolerance of the optimal value can be …

SkyPIE: A Fast & Accurate Oracle for Object Placement

T Bang, C Douglas, N Crooks… - Proceedings of the ACM on …, 2024 - dl.acm.org
Cloud object stores offer vastly different price points for object storage as a function of
workload and geography. Poor object placement can thus lead to significant cost overheads …

Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization

G Dragotto, S Clarke, JF Fisac, B Stellato - arXiv preprint arXiv:2311.03350, 2023 - arxiv.org
We consider the problem of solving a family of parametric mixed-integer linear optimization
problems where some entries in the input data change. We introduce the concept of …

Unlocking Solver Potential: A Framework for Analysis and Inter-Comparison of Optimisation Solvers

S Joglekar, S Ellenrieder, M Reuter-Oppermann - 2023 - aisel.aisnet.org
Linear and mixed integer optimisation problems have demonstrated their strength in the field
of logistics and supply chain management for years. However, real-world optimisation …

[PDF][PDF] An exact (re) optimization framework for real-time traffic management

C Mannino, G Sartor - optim. Online, 2020 - optimization-online.org
In real-time traffic management, a new schedule for the vehicles must be computed
whenever a deviation from the current plan is detected, or periodically after some time. If this …

[PDF][PDF] Essays on postoptimality, lift-and-project, and scheduling

T Serra - 2018 - kilthub.cmu.edu
This thesis offers methodological and computational contributions to integer and mixed-
integer linear programming. The first area is postoptimality, in which we explore how …