Stability of the extreme point set of a polyhedron

DOI10.1007/BF02190003zbMath0866.90087MaRDI QIDQ2565018

Malcolm R. Davidson

Publication date: 20 May 1997

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

zbMATH Keywords

stability; perturbations; upper semicontinuity; Lipschitz continuity; multivalued maps; polyhedral sets; extreme point set of a polyhedron

Mathematics Subject Classification ID

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

90C05: Linear programming

Cites Work

• Unnamed Item
• Unnamed Item
• A note on the continuity of solutions of parametric linear programs
• The set of all nondominated solutions in linear cases and a multicriteria simplex method
• The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
• Linear parametric programming—A brief survey
• Optimization algorithms and point-to-set-maps
• Stability Theory for Systems of Inequalities. Part I: Linear Systems
• Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
• A Characterization of Stability in Linear Programming
• Sharp Lipschitz Constants for Basic Optimal Solutions and Basic Feasible Solutions of Linear Programs
• A Lipschitzian Characterization of Convex Polyhedra
• Convex Analysis
• On Perturbations in Systems of Linear Inequalities