Look-up in Google Scholar
Title: Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
Advisor(s): Montoro Alegre, Edinson Raúl
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.01
Issue Date: 2019
Institution: Universidad Nacional Mayor de San Marcos
Abstract: 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.
Discipline: Matemática Pura
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Unidad de Posgrado
Grade or title: Magíster en Matemática Pura
Juror: Alejandro Aguilar, Leonardo Henry; Cabanillas Lapa, Eugenio; Barahona Martínez, Willy David; Quicaño Barrientos, Carlos Gilberto
Register date: 17-Jan-2020; 17-Jan-2020



This item is licensed under a Creative Commons License Creative Commons