Mostrar el registro sencillo del ítem
Un algoritmo proyectivo para programación lineal
dc.contributor.author | Montoro Alegre, Edinson Raul | |
dc.date.accessioned | 2023-09-28T20:39:28Z | |
dc.date.available | 2023-09-28T20:39:28Z | |
dc.date.issued | 2023 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12952/8017 | |
dc.description.abstract | 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. | es_PE |
dc.format | application/pdf | es_PE |
dc.language.iso | spa | es_PE |
dc.publisher | Universidad Nacional del Callao | |
dc.rights | info:eu-repo/semantics/openAccess | es_PE |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/pe/ | * |
dc.subject | Algoritmo proyectivo | es_PE |
dc.subject | Programación lineal | es_PE |
dc.subject | Karmarkar | es_PE |
dc.title | Un algoritmo proyectivo para programación lineal | es_PE |
dc.type | info:eu-repo/semantics/report | es_PE |
thesis.degree.grantor | Universidad Nacional del Callao. Facultad de Ciencias Naturales y Matemáticas | es_PE |
thesis.degree.discipline | Matemática | es_PE |
renati.author.dni | 09627181 | |
renati.discipline | 541137 | es_PE |
renati.level | https://purl.org/pe-repo/renati/level#doctor | es_PE |
renati.type | https://purl.org/pe-repo/renati/type#trabajoDeInvestigacion | es_PE |
dc.publisher.country | PE | es_PE |
dc.subject.ocde | https://purl.org/pe-repo/ocde/ford#1.01.00 | es_PE |