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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2019 |
| País: | Perú |
| Institución: | Universidad Nacional Mayor de San Marcos |
| Repositorio: | UNMSM-Tesis |
| Idioma: | español |
| OAI Identifier: | oai:cybertesis.unmsm.edu.pe:20.500.12672/11456 |
| Acceso en línea: | https://hdl.handle.net/20.500.12672/11456 |
| Access Level: | acceso abierto |
| Palabra clave: | Programación lineal Algoritmos Programación - (Matemáticas) https://purl.org/pe-repo/ocde/ford#1.01.01 |
| Sumario: | 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. |
|---|