The Ellipsoid Method Generates Dual Variables

DOI10.1287/MOOR.10.4.688MaRDI QIDQ3705220zbMATH OpenOpenAlexFDO

Authors Bruce P. Burrell, Michael J. Todd

Publication date 1985

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/8511

zbMATH Keywords

dual variablesellipsoid algorithmsystem of linear inequalities

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• On solution-containing ellipsoids in linear programming
• scientific article; zbMATH DE number 3980933
• scientific article; zbMATH DE number 1310536
• scientific article; zbMATH DE number 3843493
• Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm

Cited in

(8)

• Karmarkar's algorithm and the ellipsoid method
• The ellipsoid algorithm using parallel cuts
• On solution-containing ellipsoids in linear programming
• Containing and shrinking ellipsoids in the path-following algorithm
• On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
• Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting)
• An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities
• A ``build-down scheme for linear programming

This page was built for publication: The Ellipsoid Method Generates Dual Variables

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