The ellipsoid method in linear programming

DOI10.1016/0196-8858(80)90002-0zbMath0469.90048OpenAlexW2038999029MaRDI QIDQ1157277

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

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

Cites Work

• Modifications and implementation of the ellipsoid algorithm for linear programming
• Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

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