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 …
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 …
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 …
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 …
integer programs (MIPs) more effectively. Traditionally, these MIPs are solved …
Compact representation of near-optimal integer programming solutions
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 …
problem. We show how all solutions within a given tolerance of the optimal value can be …
SkyPIE: A Fast & Accurate Oracle for Object Placement
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 …
workload and geography. Poor object placement can thus lead to significant cost overheads …
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization
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 …
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 …
of logistics and supply chain management for years. However, real-world optimisation …
[PDF][PDF] An exact (re) optimization framework for real-time traffic management
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 …
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 …
integer linear programming. The first area is postoptimality, in which we explore how …