The Ellipsoid Method Generates Dual Variables

DOI10.1287/moor.10.4.688zbMath0582.90070OpenAlexW2169170556MaRDI QIDQ3705220

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

ellipsoid algorithmdual variablessystem of linear inequalities

Mathematics Subject Classification ID

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

Related Items

Karmarkar's algorithm and the ellipsoid method, 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), A ``build-down scheme for linear programming, Containing and shrinking ellipsoids in the path-following algorithm, The ellipsoid algorithm using parallel cuts, On solution-containing ellipsoids in linear programming