Algoritmo primal - dual para programación lineal basado en el método del punto interior.
Detalles de publicación: Callao 2014Descripción: 84 NoISBN:- 15840
- T/510/M93
Contenidos:
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 cero a una tasa de convergencia al menos linealmente. El algoritmo está basado sobre aplicación de la clásica función barrera logarítmica al problema primal y dual.
| Tipo de ítem | Biblioteca actual | Signatura topográfica | Estado | Notas | Código de barras | |
|---|---|---|---|---|---|---|
| Tesis Pregrado-Título | Unidad de Biblioteca Central, Banco de Libros y Librería Primer Piso-Referencia | T/510/M93 (Navegar estantería(Abre debajo)) | Disponible | Interno | BCt2225 |
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 cero a una tasa de convergencia al menos linealmente. El algoritmo está basado sobre aplicación de la clásica función barrera logarítmica al problema primal y dual.
No hay comentarios en este titulo.
Iniciar sesión para colocar un comentario.