Interior point methods for multicommodity network flows

Descripción del Articulo

El artículo no presenta resumen
Detalles Bibliográficos
Autores: Torres Guardia, Luis Ernesto, Alvez Lima, Gilson
Formato: artículo
Fecha de Publicación:2010
Institución:Pontificia Universidad Católica del Perú
Repositorio:PUCP-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.pucp.edu.pe:20.500.14657/95524
Enlace del recurso:http://revistas.pucp.edu.pe/index.php/promathematica/article/view/10284/10729
Nivel de acceso:acceso abierto
Materia:Linear Programming
Interior-Point Methods
Network Optimization
Multicommodity Flows
https://purl.org/pe-repo/ocde/ford#1.01.00
id RPUC_cc379488aab8faef087fcd9fc388efe3
oai_identifier_str oai:repositorio.pucp.edu.pe:20.500.14657/95524
network_acronym_str RPUC
network_name_str PUCP-Institucional
repository_id_str 2905
spelling Torres Guardia, Luis ErnestoAlvez Lima, Gilson2017-09-25T21:45:29Z2017-09-25T21:45:29Z2010http://revistas.pucp.edu.pe/index.php/promathematica/article/view/10284/10729El artículo no presenta resumenThis article studies the linear multicommodity network flow problem. This kind of problem arises in a wide variety of contexts. A numerical implementation of the primal-dual interior-point method is designed to solve the problem. In the interior-point method, at each iteration, the corresponding linear system, expressed as a normal equations system, is solved by using the AINV algorithm combined with a preconditioned conjugate gradient algorithm or by the AINV algorithm for the whole normal equations. Numerical experiments are conducted for networks of different dimensions and numbers of products for the distribution problem. The computational results show the effectiveness of the interior-point method for this class of network problems.application/pdfspaPontificia Universidad Católica del PerúPEurn:issn:2305-2430urn:issn:1012-3938info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0Pro Mathematica; Vol. 24, Núm. 47-48 (2010)reponame:PUCP-Institucionalinstname:Pontificia Universidad Católica del Perúinstacron:PUCPLinear ProgrammingInterior-Point MethodsNetwork OptimizationMulticommodity Flowshttps://purl.org/pe-repo/ocde/ford#1.01.00Interior point methods for multicommodity network flowsinfo:eu-repo/semantics/articleArtículo20.500.14657/95524oai:repositorio.pucp.edu.pe:20.500.14657/955242024-07-22 11:45:10.649http://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessmetadata.onlyhttps://repositorio.pucp.edu.peRepositorio Institucional de la PUCPrepositorio@pucp.pe
dc.title.es_ES.fl_str_mv Interior point methods for multicommodity network flows
title Interior point methods for multicommodity network flows
spellingShingle Interior point methods for multicommodity network flows
Torres Guardia, Luis Ernesto
Linear Programming
Interior-Point Methods
Network Optimization
Multicommodity Flows
https://purl.org/pe-repo/ocde/ford#1.01.00
title_short Interior point methods for multicommodity network flows
title_full Interior point methods for multicommodity network flows
title_fullStr Interior point methods for multicommodity network flows
title_full_unstemmed Interior point methods for multicommodity network flows
title_sort Interior point methods for multicommodity network flows
author Torres Guardia, Luis Ernesto
author_facet Torres Guardia, Luis Ernesto
Alvez Lima, Gilson
author_role author
author2 Alvez Lima, Gilson
author2_role author
dc.contributor.author.fl_str_mv Torres Guardia, Luis Ernesto
Alvez Lima, Gilson
dc.subject.es_ES.fl_str_mv Linear Programming
Interior-Point Methods
Network Optimization
Multicommodity Flows
topic Linear Programming
Interior-Point Methods
Network Optimization
Multicommodity Flows
https://purl.org/pe-repo/ocde/ford#1.01.00
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.00
description El artículo no presenta resumen
publishDate 2010
dc.date.accessioned.none.fl_str_mv 2017-09-25T21:45:29Z
dc.date.available.none.fl_str_mv 2017-09-25T21:45:29Z
dc.date.issued.fl_str_mv 2010
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.other.none.fl_str_mv Artículo
format article
dc.identifier.uri.none.fl_str_mv http://revistas.pucp.edu.pe/index.php/promathematica/article/view/10284/10729
url http://revistas.pucp.edu.pe/index.php/promathematica/article/view/10284/10729
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.none.fl_str_mv urn:issn:2305-2430
urn:issn:1012-3938
dc.rights.es_ES.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.es_ES.fl_str_mv Pontificia Universidad Católica del Perú
dc.publisher.country.none.fl_str_mv PE
dc.source.es_ES.fl_str_mv Pro Mathematica; Vol. 24, Núm. 47-48 (2010)
dc.source.none.fl_str_mv reponame:PUCP-Institucional
instname:Pontificia Universidad Católica del Perú
instacron:PUCP
instname_str Pontificia Universidad Católica del Perú
instacron_str PUCP
institution PUCP
reponame_str PUCP-Institucional
collection PUCP-Institucional
repository.name.fl_str_mv Repositorio Institucional de la PUCP
repository.mail.fl_str_mv repositorio@pucp.pe
_version_ 1835639498411606016
score 13.968331
Interior point methods for multicommodity network flows
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