Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications

DOI10.1002/oca.3030arXiv2211.12700OpenAlexW4382403803MaRDI QIDQ6180277

Stefano Di Cairano, Rien Quirynen

Publication date: 19 January 2024

Published in: Optimal Control Applications and Methods (Search for Journal in Brave)

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

zbMATH Keywords

mixed-integer programmingnumerical optimization algorithmshybrid model predictive control

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Quadratic programming (90C20) Model predictive control (93B45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The integer approximation error in mixed-integer optimal control
• Mixed-integer quadratic programming is in NP
• Convex relaxations for mixed integer predictive control
• Explicit hybrid model-predictive control: the exact solution
• Control of systems integrating logic, dynamics, and constraints
• An abstract model for branching and its application to mixed integer programming
• Branching rules revisited
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• Improving the feasibility pump
• Dynamic programming for constrained optimal control of discrete-time linear hybrid systems
• Presolve Reductions in Mixed Integer Programming
• Preprocessing and Probing Techniques for Mixed Integer Programming Problems
• 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
• PRESAS: Block‐structured preconditioning of iterative solvers within a primal active‐set method for fast model predictive control
• Online Mixed-Integer Optimization in Milliseconds
• Mixed-integer formulations for optimal control of piecewise-affine systems
• Mixed Integer Programming: Analyzing 12 Years of Progress

This page was built for publication: Tailored presolve techniques in branch‐and‐bound method for fast mixed‐integer optimal control applications