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
Description
Summary: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.