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.
Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:123456789/97276 |
Date | 25 September 2017 |
Creators | Torres Guardia, Luis Ernesto, Lacerda, Nelson N. |
Publisher | Pontificia Universidad Católica del Perú |
Source Sets | Pontificia Universidad Católica del Perú |
Language | Español |
Detected Language | English |
Type | Artículo |
Format | |
Source | Pro Mathematica; Vol. 25, Núm. 49 (2011); 133-149 |
Rights | Artículo en acceso abierto, Attribution 4.0 International, https://creativecommons.org/licenses/by/4.0/ |
Page generated in 0.0103 seconds