The ellipsoid method in linear programming

DOI10.1016/0196-8858(80)90002-0MaRDI QIDQ1157277zbMATH OpenOpenAlexFDO

Authors Burton Randol

Publication date 1980

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-8858(80)90002-0

zbMATH Keywords

modificationsellipsoid methodKhachiyan's algorithmgeometric aspect

Mathematics Subject Classification ID

Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25) Iterative numerical methods for linear systems (65F10)

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3588394 (Why is no real title available?)
• scientific article; zbMATH DE number 3637614 (Why is no real title available?)
• Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems
• Modifications and implementation of the ellipsoid algorithm for linear programming

This page was built for publication: The ellipsoid method in linear programming

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