Buscar
UNA BARRERA AUTOCONCORDANTE PARA EL HIPERCUBO
(Universidad Nacional del Callao, 2005-09)
La mayoría de los artículos que tratan sobre métodos de punto interior para primal y primal-dual usan la función Barrera Logarítmica para garantizar la polinomialidad de sus algoritmos. En este trabajo ...
Acceso abierto
Algoritmo primal - dual para programación lineal basado en el método del punto interior.
(Universidad Nacional del Callao, 2014)
En este trabajo se presenta un algoritmo que trabaja simultáneamente con el primal y dual y genera una sucesión de pares de soluciones factibles interiores. A lo largo de la sucesión generada, la dualidad Gap converge a ...
Acceso abierto