Article Outline
Keywords
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anstreicher KM (1986) A monotonic projective algorithm for fractional linear programming. Algorithmica 1:483–498
Anstreicher KM (1996) Potential reduction algorithms. In: Terlaky T (ed) Interior point methods of mathematical programming. Kluwer, Dordrecht, pp 125–158
de Ghellinck G, Vial J-Ph (1986) A polynomial Newton method for linear programming. Algorithmica 1:425–453
Gay DM (1987) A variant of Karmarkar's linear programming algorithm for problems in standard form. Math Program 37:81–90
Gonzaga CC (1989) Conical projection algorithms for linear programming. Math Program 43:151–173
Karmarkar N (1984) A new polynomial-time algorithm for linear programming. Combinatorica 4:373–395
Todd MJ (1997) Potential-reduction methods in mathematical programming. Math Program 76:3–45
Ye Y (1991) An O(n3L) potential reduction algorithm for linear programming. Math Program 50:239–258
Ye Y, Kojima M (1987) Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming. Math Program 39:305–317
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Anstreicher, K.M. (2008). Linear Programming: Karmarkar Projective Algorithm . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_338
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_338
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering