The ellipsoid algorithm using parallel cuts

DOI10.1007/BF01299543zbMath0802.90070OpenAlexW2005569165MaRDI QIDQ1315450

Michael J. Todd, Aiping Liao

Publication date: 12 December 1994

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01299543

zbMATH Keywords

ellipsoid algorithmparallel cuts

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The ellipsoid method and its consequences in combinatorial optimization
• The Ellipsoid Method Generates Dual Variables
• Polynomial algorithms in linear programming
• Solving LP Problems via Weighted Centers
• On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid