On polyhedral projection and parametric programming

DOI10.1007/S10957-008-9384-4zbMath1211.90119OpenAlexW2140063220MaRDI QIDQ939122

Colin N. Jones, Eric C. Kerrigan, Jan M. Maciejowski

Publication date: 21 August 2008

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

Full work available at URL: http://hdl.handle.net/20.500.11850/14099

zbMATH Keywords

parametric programmingcomputational geometrypolyhedral projection

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (5)

Constrained zonotopes: a new tool for set-based estimation and fault detection ⋮ Exact recursive updating of state uncertainty sets for linear SISO systems ⋮ Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming ⋮ On feasible sets for MPC and their approximations ⋮ Marginal Values and Returns to Scale for Nonparametric Production Frontiers

Cites Work

• Unnamed Item
• Geometric algorithm for multiparametric linear programming
• Projecting CLP(\({\mathcal R}\)) constraints
• General criteria for redundant and nonredundant linear inequalities
• Polyhedral functions and multiparametric linear programming
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Linear optimization and extensions.
• Computation of the constrained infinite time linear quadratic regulator
• Set invariance in control
• Constrained optimal control of linear and hybrid systems
• Geometry of the Gass-Saaty parametric cost LP algorithm
• An algorithm for multi-parametric quadratic programming and explicit MPC solutions
• Reverse search for enumeration
• Lexicographic perturbation for multiparametric linear programming with applications to control
• Continuous selection and unique polyhedral representation of solutions to convex parametric quadratic programs
• The perfectly matchable subgraph polytope of a bipartite graph
• Lectures on Polytopes
• Variational Analysis
• Min-max control of constrained uncertain discrete-time linear systems
• Model predictive control based on linear programming - the explicit solution

This page was built for publication: On polyhedral projection and parametric programming