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...
Main Author: | |
---|---|
Other Authors: | |
Format: | Dissertation |
Language: | Spanish |
Published: |
Universidad Nacional Mayor de San Marcos
2020
|
Subjects: | |
Online Access: | http://cybertesis.unmsm.edu.pe/handle/cybertesis/11456 |