Revista de la Facultad de Ciencias Económicas — XLII, N° 101/102
El algoritmo de Karmarkar
Autor/es: Vera de Serio, Virginia;
Publicado en: Revista de la Facultad de Ciencias Económicas, XLII, N° 101/102 (1990)
Tipo de documento: Artículo
Sección: Matemáticas y Estadísticas
Páginas: p. 81-99
Idioma: Español
Resumen en Español:
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.
Disciplinas
Descriptores
Palabras claves
Este contenido se encuentra
publicado en
políticas de Acceso Abierto, bajo licencias
Creative Commons 3.0 - Algunos Derechos
Reservados
