Browsing by Author "Quijano Urbano, Pedro Edgar"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Algoritmo primal - dual para el problema de programación lineal basado en el método de barrera logarítmica
    (Universidad Nacional Mayor de San Marcos, 2019) Quijano Urbano, Pedro Edgar; Montoro Alegre, Edinson Raúl
    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.