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

DOI10.1287/mnsc.41.12.1922zbMath0852.90106OpenAlexW2098637866MaRDI QIDQ4887767

Cornelis Roos, Osman Güler, Jean-Philippe Vial, Tamás Terlaky

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

logarithmic barrier functioninterior point methodsFarkas lemmastrong duality theorem

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items

Limiting behavior of weighted central paths in linear programming, Lagrangian duality in convex conic programming with simple proofs, Two simple proofs for analyticity of the central path in linear programming.