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

Descripción del Articulo

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

Descripción completa

Detalles Bibliográficos
Autor: Quijano Urbano, Pedro Edgar
Formato: tesis de maestría
Fecha de Publicación:2019
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/11456
Enlace del recurso:https://hdl.handle.net/20.500.12672/11456
Nivel de acceso:acceso abierto
Materia:Programación lineal
Algoritmos
Programación - (Matemáticas)
https://purl.org/pe-repo/ocde/ford#1.01.01
Descripción
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.
Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares