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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.09187 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…