Método de Karmarkar

• Avila Herrera, Juan Félix ^[1]
  1. [1] Universidad Nacional, Escuela de Informática
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 2, Nº. 1, 1995, págs. 45-55
• Idioma: español
• DOI: 10.15517/rmta.v2i1.111
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    This is the first of a series of two articles in wich we study the Karmarkar’sAlgorithm.In this article we present a new approach that will be called the Karmarkar’s method. We intent to present a version of this algorithm that could be implemented easily.

• Referencias bibliográficas
  • 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...
  • 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...