Online Mixed-Integer Optimization in Milliseconds

DOI10.1287/ijoc.2022.1181OpenAlexW2953880153WikidataQ120689899 ScholiaQ120689899MaRDI QIDQ5106419

Bartolomeo Stellato, Dimitris J. Bertsimas

Publication date: 19 September 2022

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.02206

zbMATH Keywords

artificial intelligencecomputational methodsheuristicmixed integer optimizationanalysis of algorithms: computational complexity

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Related Items

An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents, Tutorial on Amortized Optimization, Learning optimal solutions via an LSTM-optimization framework, Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications, Reinforcement learning of simplex pivot rules: a proof of concept

Uses Software

• LSQR
• Gurobi
• qpOASES
• CVXGEN
• ECOS
• CVXPY
• CSparse
• PyTorch
• ImageNet
• POP
• GitHub
• NCVX
• OSQP
• CVXPortfolio
• fast_mpc
• PyTorch Lightning
• Optuna
• AlexNet
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• OSQP: An Operator Splitting Solver for Quadratic Programs
• CVXGEN: a code generator for embedded convex optimization
• qpOASES: a parametric active-set algorithm for~quadratic programming
• Control of systems integrating logic, dynamics, and constraints
• Fleet scheduling in underground mines using constraint programming
• A brief history of linear and mixed-integer programming computation
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• The voice of optimization
• Robust multiperiod portfolio management in the presence of transaction costs
• On learning and branching: a survey
• The feasibility pump
• CVXPY: A Python-Embedded Modeling Language for Convex Optimization
• Direct Methods for Sparse Linear Systems
• 50 Years of Integer Programming 1958-2008
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• A general system for heuristic minimization of convex functions over non-convex sets
• Warm Start of Mixed-Integer Programs for Model Predictive Control of Hybrid Systems
• Learning for Constrained Optimization: Identifying Optimal Active Constraint Sets
• Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function
• STOCHASTIC MODEL PREDICTIVE CONTROL AND PORTFOLIO OPTIMIZATION
• On a Level-Set Characterization of the Value Function of an Integer Program and Its Application to Stochastic Programming
• An online active set strategy to overcome the limitations of explicit MPC
• Planning Algorithms
• A Machine Learning-Based Approximation of Strong Branching
• THE POPULATION FREQUENCIES OF SPECIES AND THE ESTIMATION OF POPULATION PARAMETERS
• The explicit linear quadratic regulator for constrained systems