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.

Este contenido se encuentra publicado en políticas de Acceso Abierto, bajo licencias Creative Commons 3.0 - Algunos Derechos Reservados

EXPLORAR