An analog of Karmarkar's algorithm for inequality constrained linear programs, with a ‘new’ class of projective transformations for centering a polytope
- 29 February 1988
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 7 (1) , 9-13
- https://doi.org/10.1016/0167-6377(88)90045-4
Abstract
No abstract availableKeywords
This publication has 4 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
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984