A Survey of the Implications of the Behavior of the Central Path for the Duality Theory of Linear Programming

DOI10.1287/MNSC.41.12.1922MaRDI QIDQ4887767zbMATHOpenAlexFDO

Authors Osman Güler, C. Roos, Tamás Terlaky, Jean-Philippe Vial

Publication date 5 August 1996

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.41.12.1922

zbMATH Keywords

interior point methodsFarkas lemmastrong duality theoremlogarithmic barrier function

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• The theory of linear programming:skew symmetric self-dual problems and the central path^*
• On the existence and convergence of the central path for convex programming and some duality results
• scientific article; zbMATH DE number 434731
• scientific article; zbMATH DE number 778139
• scientific article; zbMATH DE number 1064582

Cited in

(10)

• Limiting behavior of weighted central paths in linear programming
• On the existence and convergence of the central path for convex programming and some duality results
• Controlled dual perturbations for central path trajectories in geometric programming
• Two simple proofs for analyticity of the central path in linear programming.
• Lagrangian duality in convex conic programming with simple proofs
• The theory of linear programming:skew symmetric self-dual problems and the central path^*
• Existence, uniqueness, and convergence of the regularized primal-dual central path
• scientific article; zbMATH DE number 434731 (Why is no real title available?)
• NEWTON FLOW AND INTERIOR POINT METHODS IN LINEAR PROGRAMMING
• An easy way to teach interior-point methods.

This page was built for publication: A Survey of the Implications of the Behavior of the Central Path for the Duality Theory of Linear Programming

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