Buscar en Google Scholar
Título: Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
Asesor(es): Montoro Alegre, Edinson Raúl
Campo OCDE: https://purl.org/pe-repo/ocde/ford#1.01.01
Fecha de publicación: 2019
Institución: Universidad Nacional Mayor de San Marcos
Resumen: Presenta un método que sigue la trayectoria central para resolver un problema de programación lineal. Las ideas están basadas en el trabajo realizado por Kojima, Mizuno y Yoshise [15] y Monteiro y Adler [18]. El método permite deducir un algoritmo conocido como Algoritmo Primal-Dual de pasos cortos y alcanza una complejidad de orden de tiempo, debido a que hace uso de una medida de proximidad.
Disciplina académico-profesional: Matemática Pura
Institución que otorga el grado o título: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de Posgrado
Grado o título: Magíster en Matemática Pura
Jurado: Alejandro Aguilar, Leonardo Henry; Cabanillas Lapa, Eugenio; Barahona Martínez, Willy David; Quicaño Barrientos, Carlos Gilberto
Fecha de registro: 17-ene-2020; 17-ene-2020



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons