Return to search

Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica

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. / Tesis

Identiferoai:union.ndltd.org:Cybertesis/oai:cybertesis.unmsm.edu.pe:cybertesis/11456
Date January 2019
CreatorsQuijano Urbano, Pedro Edgar
ContributorsMontoro Alegre, Edinson Raúl
PublisherUniversidad Nacional Mayor de San Marcos
Source SetsUniversidad Nacional Mayor de San Marcos - SISBIB PERU
LanguageSpanish
Detected LanguageSpanish
Typeinfo:eu-repo/semantics/masterThesis
Formatapplication/pdf
SourceUniversidad Nacional Mayor de San Marcos, Repositorio de Tesis - UNMSM
Rightsinfo:eu-repo/semantics/openAccess, https://creativecommons.org/licenses/by-nc-sa/4.0/

Page generated in 0.0017 seconds