Un algoritmo proyectivo para programación lineal
Descripción del Articulo
En este trabajo de investigación se describe un Algoritmo Proyectivo que comparte características con el Algoritmo Proyectivo de Karmarkar, sus variantes y los métodos que siguen trayectorias de Gonzaga, Kojima-Mizuno-Yoshise, Monteiro-Adler, Renegar, Vaidya y Ye. El Algoritmo opera en el espacio pr...
| Autor: | |
|---|---|
| Formato: | informe técnico |
| Fecha de Publicación: | 2023 |
| Institución: | Universidad Nacional del Callao |
| Repositorio: | UNAC-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.unac.edu.pe:20.500.12952/8017 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12952/8017 |
| Nivel de acceso: | acceso abierto |
| Materia: | Algoritmo proyectivo Programación lineal Karmarkar https://purl.org/pe-repo/ocde/ford#1.01.00 |
| Sumario: | En este trabajo de investigación se describe un Algoritmo Proyectivo que comparte características con el Algoritmo Proyectivo de Karmarkar, sus variantes y los métodos que siguen trayectorias de Gonzaga, Kojima-Mizuno-Yoshise, Monteiro-Adler, Renegar, Vaidya y Ye. El Algoritmo opera en el espacio primal-dual es decir, en las proximidades de la trayectoria central y converge en ��(√����) iteraciones, muy semejante a los algoritmos mencionados anteriormente. Aquí �� es el número de variables y �� es el tamaño de la entrada del problema. Se logra la reducción en la función objetivo gracias a la función potencial adecuada utilizada. |
|---|
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).
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).
