Multiple objetive network flow problems

  • Luis Ernesto Torres Guardia Universidad Federal Fluminense
  • Nelson N. Lacerda Universidad Federal Fluminense
Palabras clave: Linear problems with multiple objectives, Network ow, Interior point method


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.


El artículo aún no registra descargas.
Cómo citar
Torres Guardia, L., & Lacerda, N. (2011). Multiple objetive network flow problems. Pro Mathematica, 25(49), 133-149. Recuperado a partir de