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 |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess
