An algorithm for the solution of multiparametric mixed integer linear programming problems
From MaRDI portal
Publication:5933832
DOI10.1023/A:1019241000636zbMath0990.90079OpenAlexW120556424MaRDI QIDQ5933832
Vivek Dua, Efstratios N. Pistikopoulos
Publication date: 14 June 2001
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019241000636
Mixed integer programming (90C11) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items (27)
Multiple cost coefficients sensitivity theorems of integer linear optimization ⋮ A branch-and-bound multi-parametric programming approach for non-convex multilevel optimization with polyhedral constraints ⋮ Global optimization of multi-parametric MILP problems ⋮ Geometric algorithm for multiparametric linear programming ⋮ On the global solution of multi-parametric mixed integer linear programming problems ⋮ An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks ⋮ Theoretical and algorithmic advances in multi-parametric programming and control ⋮ Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers ⋮ A bi-level multi-follower optimization model for R\&D project portfolio: an application to a pharmaceutical holding company ⋮ Enumeration-based approach to solving parametric linear complementarity problems ⋮ Low-complexity control of hybrid systems using approximate multi-parametric MILP ⋮ A novel approach for solving multi-parametric problems with nonlinear constraints ⋮ A method for solving the general parametric linear complementarity problem ⋮ A novel approach to multiparametric quadratic programming ⋮ A parametric branch and bound approach to suboptimal explicit hybrid MPC ⋮ Parametric global optimisation for bilevel programming ⋮ Violation analysis on two-step method for interval linear programming ⋮ An efficient algorithm for optimal control of PWA systems with polyhedral performance indices ⋮ A branch and bound method for the solution of multiparametric mixed integer linear programming problems ⋮ Parametric mixed-integer 0-1 linear programming: The general case for a single parameter ⋮ Nearly optimal simple explicit MPC controllers with stability and feasibility guarantees ⋮ Multiobjective model predictive control ⋮ The exact solution of multiparametric quadratically constrained quadratic programming problems ⋮ The explicit linear quadratic regulator for constrained systems ⋮ Hybrid systems modeling and control ⋮ Challenges in Enterprise Wide Optimization for the Process Industries ⋮ An algorithm for multi-parametric quadratic programming and explicit MPC solutions
Uses Software
This page was built for publication: An algorithm for the solution of multiparametric mixed integer linear programming problems