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...

Descripción completa

Detalles Bibliográficos
Autor: Montoro Alegre, Edinson Raul
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
id UNAC_a19dd94954889fa6137e72c7ff1289f9
oai_identifier_str oai:repositorio.unac.edu.pe:20.500.12952/8017
network_acronym_str UNAC
network_name_str UNAC-Institucional
repository_id_str 2593
dc.title.es_PE.fl_str_mv Un algoritmo proyectivo para programación lineal
title Un algoritmo proyectivo para programación lineal
spellingShingle Un algoritmo proyectivo para programación lineal
Montoro Alegre, Edinson Raul
Algoritmo proyectivo
Programación lineal
Karmarkar
https://purl.org/pe-repo/ocde/ford#1.01.00
title_short Un algoritmo proyectivo para programación lineal
title_full Un algoritmo proyectivo para programación lineal
title_fullStr Un algoritmo proyectivo para programación lineal
title_full_unstemmed Un algoritmo proyectivo para programación lineal
title_sort Un algoritmo proyectivo para programación lineal
author Montoro Alegre, Edinson Raul
author_facet Montoro Alegre, Edinson Raul
author_role author
dc.contributor.author.fl_str_mv Montoro Alegre, Edinson Raul
dc.subject.es_PE.fl_str_mv Algoritmo proyectivo
Programación lineal
Karmarkar
topic Algoritmo proyectivo
Programación lineal
Karmarkar
https://purl.org/pe-repo/ocde/ford#1.01.00
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.00
description 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.
publishDate 2023
dc.date.accessioned.none.fl_str_mv 2023-09-28T20:39:28Z
dc.date.available.none.fl_str_mv 2023-09-28T20:39:28Z
dc.date.issued.fl_str_mv 2023
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12952/8017
url https://hdl.handle.net/20.500.12952/8017
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional del Callao
dc.publisher.country.es_PE.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional del Callao
dc.source.none.fl_str_mv reponame:UNAC-Institucional
instname:Universidad Nacional del Callao
instacron:UNAC
instname_str Universidad Nacional del Callao
instacron_str UNAC
institution UNAC
reponame_str UNAC-Institucional
collection UNAC-Institucional
bitstream.url.fl_str_mv https://repositorio.unac.edu.pe/backend/api/core/bitstreams/fa618468-a4d9-42f6-9fdf-13d5f39012f2/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/0f32fb49-83df-49b0-9179-d0d28b7ea82e/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/b15c842e-d410-4f2f-afbe-cbf7c8a59011/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/05dc4e34-7b75-4cfd-b601-af1e76daa381/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/e038bc3d-66d8-46f8-bc6c-c860ca1d69c2/content
bitstream.checksum.fl_str_mv 46f3bf89f7f22de8f7e70eb862a759c9
9efcb18bf7139af2fbc0471c76609c90
5dea501f709c83dd5253713f3045993a
c52066b9c50a8f86be96c82978636682
bb87e2fb4674c76d0d2e9ed07fbb9c86
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Nacional del Callao
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1846066451569442816
spelling Montoro Alegre, Edinson Raul2023-09-28T20:39:28Z2023-09-28T20:39:28Z2023https://hdl.handle.net/20.500.12952/8017En 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.application/pdfspaUniversidad Nacional del CallaoPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/pe/Algoritmo proyectivoProgramación linealKarmarkarhttps://purl.org/pe-repo/ocde/ford#1.01.00Un algoritmo proyectivo para programación linealinfo:eu-repo/semantics/reportreponame:UNAC-Institucionalinstname:Universidad Nacional del Callaoinstacron:UNACUniversidad Nacional del Callao. Facultad de Ciencias Naturales y MatemáticasMatemática09627181541137https://purl.org/pe-repo/renati/level#doctorhttps://purl.org/pe-repo/renati/type#trabajoDeInvestigacionTEXT03.- FEDU__MONTORO ALEGRE_.pdf.txt03.- FEDU__MONTORO ALEGRE_.pdf.txtExtracted texttext/plain94962https://repositorio.unac.edu.pe/backend/api/core/bitstreams/fa618468-a4d9-42f6-9fdf-13d5f39012f2/content46f3bf89f7f22de8f7e70eb862a759c9MD56THUMBNAIL03.- FEDU__MONTORO ALEGRE_.pdf.jpg03.- FEDU__MONTORO ALEGRE_.pdf.jpgGenerated Thumbnailimage/jpeg21588https://repositorio.unac.edu.pe/backend/api/core/bitstreams/0f32fb49-83df-49b0-9179-d0d28b7ea82e/content9efcb18bf7139af2fbc0471c76609c90MD57ORIGINAL03.- FEDU__MONTORO ALEGRE_.pdf03.- FEDU__MONTORO ALEGRE_.pdfapplication/pdf799327https://repositorio.unac.edu.pe/backend/api/core/bitstreams/b15c842e-d410-4f2f-afbe-cbf7c8a59011/content5dea501f709c83dd5253713f3045993aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81327https://repositorio.unac.edu.pe/backend/api/core/bitstreams/05dc4e34-7b75-4cfd-b601-af1e76daa381/contentc52066b9c50a8f86be96c82978636682MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.unac.edu.pe/backend/api/core/bitstreams/e038bc3d-66d8-46f8-bc6c-c860ca1d69c2/contentbb87e2fb4674c76d0d2e9ed07fbb9c86MD5220.500.12952/8017oai:repositorio.unac.edu.pe:20.500.12952/80172025-08-04 00:45:19.674https://creativecommons.org/licenses/by-nc-nd/4.0/pe/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unac.edu.peRepositorio de la Universidad Nacional del Callaodspace-help@myu.edu77u/TGljZW5jaWEgZGUgVXNvCiAKRWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgZGlmdW5kZSBtZWRpYW50ZSBsb3MgdHJhYmFqb3MgZGUgaW52ZXN0aWdhY2nDs24gcHJvZHVjaWRvcyBwb3IgbG9zIG1pZW1icm9zIGRlIGxhIHVuaXZlcnNpZGFkLiBFbCBjb250ZW5pZG8gZGUgbG9zIGRvY3VtZW50b3MgZGlnaXRhbGVzIGVzIGRlIGFjY2VzbyBhYmllcnRvIHBhcmEgdG9kYSBwZXJzb25hIGludGVyZXNhZGEuCgpTZSBhY2VwdGEgbGEgZGlmdXNpw7NuIHDDumJsaWNhIGRlIGxhIG9icmEsIHN1IGNvcGlhIHkgZGlzdHJpYnVjacOzbi4gUGFyYSBlc3RvIGVzIG5lY2VzYXJpbyBxdWUgc2UgY3VtcGxhIGNvbiBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lczoKCkVsIG5lY2VzYXJpbyByZWNvbm9jaW1pZW50byBkZSBsYSBhdXRvcsOtYSBkZSBsYSBvYnJhLCBpZGVudGlmaWNhbmRvIG9wb3J0dW5hIHkgY29ycmVjdGFtZW50ZSBhIGxhIHBlcnNvbmEgcXVlIHBvc2VhIGxvcyBkZXJlY2hvcyBkZSBhdXRvci4KCk5vIGVzdMOhIHBlcm1pdGlkbyBlbCB1c28gaW5kZWJpZG8gZGVsIHRyYWJham8gZGUgaW52ZXN0aWdhY2nDs24gY29uIGZpbmVzIGRlIGx1Y3JvIG8gY3VhbHF1aWVyIHRpcG8gZGUgYWN0aXZpZGFkIHF1ZSBwcm9kdXpjYSBnYW5hbmNpYXMgYSBsYXMgcGVyc29uYXMgcXVlIGxvIGRpZnVuZGVuIHNpbiBlbCBjb25zZW50aW1pZW50byBkZWwgYXV0b3IgKGF1dG9yIGxlZ2FsKS4KCkxvcyBkZXJlY2hvcyBtb3JhbGVzIGRlbCBhdXRvciBubyBzb24gYWZlY3RhZG9zIHBvciBsYSBwcmVzZW50ZSBsaWNlbmNpYSBkZSB1c28uCgpEZXJlY2hvcyBkZSBhdXRvcgoKTGEgdW5pdmVyc2lkYWQgbm8gcG9zZWUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbC4gTG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNlIGVuY3VlbnRyYW4gcHJvdGVnaWRvcyBwb3IgbGEgbGVnaXNsYWNpw7NuIHBlcnVhbmE6IExleSBzb2JyZSBlbCBEZXJlY2hvIGRlIEF1dG9yIHByb211bGdhZG8gZW4gMTk5NiAoRC5MLiBOwrA4MjIpLCBMZXkgcXVlIG1vZGlmaWNhIGxvcyBhcnTDrWN1bG9zIDE4OMKwIHkgMTg5wrAgZGVsIGRlY3JldG8gbGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgcHJvbXVsZ2FkbyBlbiAyMDA1IChMZXkgTsKwMjg1MTcpLCBEZWNyZXRvIExlZ2lzbGF0aXZvIHF1ZSBhcHJ1ZWJhIGxhIG1vZGlmaWNhY2nDs24gZGVsIERlY3JldG8gTGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZWwgRGVyZWNobyBkZSBBdXRvciBwcm9tdWxnYWRvIGVuIDIwMDggKEQuTC4gTsKwMTA3NikuCg==
score 13.040751
Un algoritmo proyectivo para programación lineal
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).

Ejemplares Similares