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...

Descripción completa

Autor Principal: Torres Guardia, Luis Ernesto
Otros Autores: Lacerda, Nelson N.
Formato: Artículo
Idioma: spa
Publicado: Pontificia Universidad Católica del Perú 2012
Materias:
Acceso en línea: http://revistas.pucp.edu.pe/index.php/promathematica/article/view/2660/2606
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Sumario: 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.