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...
Main Authors: | , |
---|---|
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 |
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. |
---|