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

Description

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

Links & Downloads

1. http://cybertesis.unmsm.edu.pe/handle/cybertesis/11456

Tags

Programación lineal

Algoritmos

Programación - (Matemáticas)

Matemáticas Puras

Additional Fields

Identifer	oai:union.ndltd.org:Cybertesis/oai:cybertesis.unmsm.edu.pe:cybertesis/11456
Date	January 2019
Creators	Quijano Urbano, Pedro Edgar
Contributors	Montoro Alegre, Edinson Raúl
Publisher	Universidad Nacional Mayor de San Marcos
Source Sets	Universidad Nacional Mayor de San Marcos - SISBIB PERU
Language	Spanish
Detected Language	Spanish
Type	info:eu-repo/semantics/masterThesis
Format	application/pdf
Source	Universidad Nacional Mayor de San Marcos, Repositorio de Tesis - UNMSM
Rights	info:eu-repo/semantics/openAccess, https://creativecommons.org/licenses/by-nc-sa/4.0/