Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching
In this paper, we propose a Pre-trained Mixed Integer Optimization framework (PreMIO) that accelerates online mixed integer program (MIP) solving with offline datasets and machine learning models. Our method is based on a data-driven multi-variable cardinality branching procedure that splits the MIP feasible region using hyperplanes chosen by the concentration inequalities. Unlike most previous ML+MIP approaches that either require complicated implementation or suffer from a lack of theoretical justification, our method is simple, flexible, provable, and explainable. Numerical experiments on both classical OR benchmark datasets and real-life instances validate the efficiency of our proposed method.
Code (0)
등록된 구현이 없습니다.
Tasks
Learning TheoryMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Neur2BiLO: Neural Bilevel Optimization
Bilevel optimization deals with nested problems in which a leader takes the first decision to minimize their objective function while accounting for a follower's best-response reaction. Constrained bilevel problems with …
Bilevel OptimizationMixed-Integer Optimization with Constraint Learning
We establish a broad methodological foundation for mixed-integer optimization with learned constraints. We propose an end-to-end pipeline for data-driven decision making in which constraints and objectives are directly l…
BIG-bench Machine LearningDecision MakingEnsemble LearningMicro Energy-Water-Hydrogen Nexus: Data-driven Real-time Optimal Operation
This paper extends a new concept of energy-water-hydrogen (EWH) nexus, which was recently developed as a solution for reducing carbon emissions from the generation side of power systems, to the distribution side. Under t…
Automated Lane Change via Adaptive Interactive MPC: Human-in-the-Loop Experiments
This article presents a new optimal control-based interactive motion planning algorithm for an autonomous vehicle interacting with a human-driven vehicle. The ego vehicle solves a joint optimization problem for its motio…
Autonomous VehiclesModel Predictive ControlMotion PlanningReal-time Optimization for Wind-to-H2 Driven Critical Infrastructures Based on Active Constraints Identification and Integer Variables Prediction
This paper proposes a concept of wind-to-hydrogen-driven critical infrastructure (W2H-CI) as an engineering solution for decarbonizing the power generation sector where it utilizes wind power to produce hydrogen through …