Maintaining closeness to the analytic center of a polytope by perturbing added hyperplanes

DOI10.1007/BF02683324zbMath0869.90057OpenAlexW1983019394MaRDI QIDQ5961567

No author found.

Publication date: 7 September 1997

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02683324

zbMATH Keywords

sensitivitylogarithmic barrier functionanalytic centerinterior point postoptimality techniquesperturbation of the right-hand sideperturbed polytope

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• A potential-reduction variant of Renegar's short-step path-following method for linear programming
• A polynomial-time algorithm, based on Newton's method, for linear programming
• Interior-point methods for convex programming
• La méthode des centres dans un espace topologique

This page was built for publication: Maintaining closeness to the analytic center of a polytope by perturbing added hyperplanes