XLII, N° 101/102
El algoritmo de Karmarkar
Por: Vera de Serio, Virginia ;
XLII, N° 101/102
Por: Vera de Serio, Virginia ;
Publicado en:
12-1990
Revista de la Facultad de Ciencias Económicas
,
XLII, N° 101/102
La autora desarrolla algunas notas sobre el algoritmo introducido por Narendra Karmarkar en 1984 para resolver problemas de programación lineal. Fue el primer algoritmo razonablemente eficiente que resuelve estos problemas en tiempo polinomial. Comienza con una definición del problema, la descripción algebraica y la demostración de los teoremas.
Este contenido se encuentra
publicado en
políticas de Acceso Abierto, bajo licencias
Creative Commons 3.0 - Algunos Derechos
Reservados