{"id":"arxiv/2611.09187","url":"https://arxiv.org/abs/2611.09187","tags":["math.OC","eess.SY"],"score":0,"title":"Real-Time Nonlinear Mixed-Integer Model Predictive Control With Horizon-Tail Relaxations","domain":"math.OC","source":"arxiv","authors":["Armin Nurkanović"],"reviews":0,"subject":"math.OC","summary":"Model predictive control (MPC) of nonlinear systems with discrete decisions leads to mixed-integer nonlinear programs (MINLPs) whose combinatorial complexity often prevents real-time deployment. In this paper, we propose a decomposition-based MPC method that reorders and reduces computations to shorten the delay between receiving a state measurement and applying the control input. Before the measurement arrives, we solve a continuous relaxation of the MINLP at a predicted state and construct a mixed-integer quadratic program (MIQP). Once the measured state is available, we solve the MIQP…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}