Multiple objetive network flow problems

In this work, it is presented the multiple objective networkflow problems. This kind of problem is converted into singleo bjective problem and solved by using the primal dual interior point method. The linear system associated to the interior point method is solved by using the Cholesky decompositio...

Full description

Bibliographic Details
Main Authors: Torres Guardia, Luis Ernesto, Lacerda, Nelson N.
Format: Others
Language:Español
Published: Pontificia Universidad Católica del Perú 2012
Subjects:
Online Access:http://revistas.pucp.edu.pe/index.php/promathematica/article/view/2660/2606
http://repositorio.pucp.edu.pe/index/handle/123456789/97276
id ndltd-PUCP-oai-tesis.pucp.edu.pe-123456789-97276
record_format oai_dc
spelling ndltd-PUCP-oai-tesis.pucp.edu.pe-123456789-972762018-08-07T16:41:25Z Multiple objetive network flow problems Torres Guardia, Luis Ernesto Lacerda, Nelson N. Linear Problems With Multiple Objectives Network Ow Interior Point Method 90c05 90c51 90b0 In this work, it is presented the multiple objective networkflow problems. This kind of problem is converted into singleo bjective problem and solved by using the primal dual interior point method. The linear system associated to the interior point method is solved by using the Cholesky decomposition, implemented in MATLAB code. Networks of different dimensions are constructed and the computational results show the efficiency of the mentioned interior point method for solving multiple objective network flow problems. 2012-06-11 2017-09-25T21:47:18Z 2017-09-25T21:47:18Z Artículo http://revistas.pucp.edu.pe/index.php/promathematica/article/view/2660/2606 http://repositorio.pucp.edu.pe/index/handle/123456789/97276 Español Artículo en acceso abierto Attribution 4.0 International https://creativecommons.org/licenses/by/4.0/ PDF Pontificia Universidad Católica del Perú Pro Mathematica; Vol. 25, Núm. 49 (2011); 133-149
collection NDLTD
language Español
format Others
sources NDLTD
topic Linear Problems With Multiple Objectives
Network Ow
Interior Point Method
90c05
90c51
90b0
spellingShingle Linear Problems With Multiple Objectives
Network Ow
Interior Point Method
90c05
90c51
90b0
Torres Guardia, Luis Ernesto
Lacerda, Nelson N.
Multiple objetive network flow problems
description In this work, it is presented the multiple objective networkflow problems. This kind of problem is converted into singleo bjective problem and solved by using the primal dual interior point method. The linear system associated to the interior point method is solved by using the Cholesky decomposition, implemented in MATLAB code. Networks of different dimensions are constructed and the computational results show the efficiency of the mentioned interior point method for solving multiple objective network flow problems.
author Torres Guardia, Luis Ernesto
Lacerda, Nelson N.
author_facet Torres Guardia, Luis Ernesto
Lacerda, Nelson N.
author_sort Torres Guardia, Luis Ernesto
title Multiple objetive network flow problems
title_short Multiple objetive network flow problems
title_full Multiple objetive network flow problems
title_fullStr Multiple objetive network flow problems
title_full_unstemmed Multiple objetive network flow problems
title_sort multiple objetive network flow problems
publisher Pontificia Universidad Católica del Perú
publishDate 2012
url http://revistas.pucp.edu.pe/index.php/promathematica/article/view/2660/2606
http://repositorio.pucp.edu.pe/index/handle/123456789/97276
work_keys_str_mv AT torresguardialuisernesto multipleobjetivenetworkflowproblems
AT lacerdanelsonn multipleobjetivenetworkflowproblems
_version_ 1718720527772680192