Dimensional Reduction Variant of the Ellipsoid Algorithm for Linear Programming Problems

DOI10.1287/moor.7.2.245zbMath0503.90066OpenAlexW1969329257MaRDI QIDQ4739663

Earl S. Marwil, Philip C. Jones

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1287/moor.7.2.245

zbMATH Keywords

ellipsoid algorithmlinear complementarity problemscomplementary slacknessdimensional reduction procedurebinding constraint

Mathematics Subject Classification ID

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

Related Items

The ellipsoid method in linear programming ⋮ The ellipsoid method and its implications