Primal-dual enumeration for multiparametric linear programming

DOI10.1007/11832225_25MaRDI QIDQ5747821zbMATH OpenOpenAlexFDO

Authors Colin N. Jones, Jan M. Maciejowski

Publication date 14 September 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://infoscience.epfl.ch/record/169758/files/publication_2450.pdf

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Multiparametric linear programming with applications to control
• Geometric algorithm for multiparametric linear programming
• Lexicographic perturbation for multiparametric linear programming with applications to control
• A novel approach to multiparametric quadratic programming
• An improved algorithm for combinatorial multi-parametric quadratic programming

Cited in

(8)

• Multiparametric linear programming with applications to control
• Theoretical and algorithmic advances in multi-parametric programming and control
• Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants
• Approximation and Online Algorithms
• Geometric algorithm for multiparametric linear programming
• A novel approach to multiparametric quadratic programming
• A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings
• A logarithmic-time solution to the point location problem for parametric linear programming

This page was built for publication: Primal-dual enumeration for multiparametric linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5747821)