An algorithm for approximate multiparametric linear programming

DOI10.1023/B:JOTA.0000012733.44020.54zbMath1073.90021MaRDI QIDQ1431701

Carlo Filippi

Publication date: 11 June 2004

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

linear programmingerror boundscomplexity analysismultiparametric programminglinear model predictive control

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items

Global optimization of multi-parametric MILP problems, An algorithm for approximate multiparametric convex programming, On the global solution of multi-parametric mixed integer linear programming problems, Theoretical and algorithmic advances in multi-parametric programming and control, On the equivalence of parametric contexts for linear inequality systems, The exact solution of multiparametric quadratically constrained quadratic programming problems, Multiparametric linear programming: support set and optimal partition invariancy

Cites Work

• Unnamed Item
• Unnamed Item
• Geometric algorithm for multiparametric linear programming
• Introduction to sensitivity and stability analysis in nonlinear programming
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Suboptimal explicit receding horizon control via approximate multiparametric quadratic pro\-gramming
• Multiparametric demand transportation problem
• Constrained model predictive control: Stability and optimality
• Computational complexity of parametric linear programming
• A Characterization of Stability in Linear Programming
• A Lipschitzian Characterization of Convex Polyhedra
• Multiparametric Linear Programming
• Convexity recognition of the union of polyhedra
• The explicit linear quadratic regulator for constrained systems