Karmarkar's algorithm and the ellipsoid method
- 1 September 1987
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 6 (4) , 177-182
- https://doi.org/10.1016/0167-6377(87)90016-2
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- A variant of Karmarkar's linear programming algorithm for problems in standard formMathematical Programming, 1987
- A monotonic projective algorithm for fractional linear programmingAlgorithmica, 1986
- An extension of Karmarkar's algorithm for linear programming using dual variablesAlgorithmica, 1986
- The Ellipsoid Method Generates Dual VariablesMathematics of Operations Research, 1985
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984