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

DOI10.1287/MNSC.41.12.1922zbMATH Open0852.90106OpenAlexW2098637866MaRDI QIDQ4887767FDOQ4887767

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

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

zbMATH Keywords

interior point methodsFarkas lemmastrong duality theoremlogarithmic barrier function

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (10)

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

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)