Palabras clave
Método de Karmarkar
proceso de Karmarkar
transformaciones proyectivas
matrices ralas
esquema de purificación
Cómo citar
Resumen
Este es el primero de una serie de dos artículos en los que se estudia el algoritmo de Karmarkar. En el presente se da un enfoque ciertamente novedoso sobre lo que se llamará el método de Karmarkar. Se trata aquí de dar una versión de este algoritmo que permita una fácil implementación.
Citas
Anstreicher, K.M. (1990) “Progress in interior point algorithms since 1984”, SIAM News 3
Apostol, T.M. (1977) Calculus. Reverté, Barcelona, vol. II.
Bazaraa, M.S.; Jarvis, J.J.; Sherali, H. (1990) Linear Programming and Network Flows, 2nd Edition. John Wiley & Sons, New York.
Charnes, A.; Kortanek, K.O.; Raike, W. (1965) “Extreme point solution in mathematical programming: an opposite sign algorithm”, System Research Memorandum No.129, Northwestern University, Evanston
Golub, G.H.; Van Loan, C.F. (1989) Matrix Computations, 2nd Edition. The Johns Hopkins University Press, Baltimore.
Karmarkar, N. (1984) “A new polynomial-time algorithm for linear programming”, Combinatorica 4
Kortanek, K.O.; Jishan, Z. (1988) “New Purification algorithms for linear programming”, Naval Research Logistics Quaterly 35
Ye, Y. (1990) “Recovering optimal basic variables in Karmarkar polynomial algorithm for linear programming”, Mathematics of Operation Research 3