Browsing by Subject "Método del punto interior"
-
Algoritmo primal - dual para programación lineal basado en el método del punto interior.
(Universidad Nacional del Callao, 2014)Acceso abiertoEn 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 ... -
UNA BARRERA AUTOCONCORDANTE PARA EL HIPERCUBO
(Universidad Nacional del Callao, 2005-09)Acceso abiertoLa 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 ...