A branch and bound method for the solution of multiparametric mixed integer linear programming problems

DOI10.1007/s10898-014-0143-9zbMath1301.90091OpenAlexW2084009144MaRDI QIDQ2250094

Richard Oberdieck, Martina Wittmann-Hohlbein, Efstratios N. Pistikopoulos

Publication date: 4 July 2014

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-014-0143-9

zbMATH Keywords

branch and boundmixed integer linear programmingmultiparametric programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Sensitivity, stability, parametric optimization (90C31)

Related Items

On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory, Explicit hybrid model-predictive control: the exact solution, Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems, A bi-level multi-follower optimization model for R\&D project portfolio: an application to a pharmaceutical holding company, Low-complexity control of hybrid systems using approximate multi-parametric MILP, A space exploration algorithm for multiparametric programming via Delaunay triangulation, The exact solution of multiparametric quadratically constrained quadratic programming problems

Cites Work

• Unnamed Item
• On the global solution of multi-parametric mixed integer linear programming problems
• Geometric algorithm for multiparametric linear programming
• Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming
• Global optimization of multi-parametric MILP problems
• A multi-parametric programming approach for constrained dynamic programming problems
• Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
• Design of robust model-based controllers via parametric programming.
• Some results on the strength of relaxations of multilinear functions
• Parametric global optimisation for bilevel programming
• Rim Multiparametric Linear Programming
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Multiparametric Linear Programming
• An algorithm for the solution of multiparametric mixed integer linear programming problems
• The explicit linear quadratic regulator for constrained systems