Solving scalarized multi-objective network flow problems with an interior point method

 M. Fonseca, J.R. Figueira, and M. G. C. Resende

International Transactions in Operational Research, vol. 17, pp. 607-636, 2010


In this paper we present a primal-dual interior-point algorithm to solve a class of multi-objective network flow problems. More precisely, our algorithm is an extension of the single-objective primal-dual infeasible and inexact interior point method for multi-objective linear network flow problems. A comparison with standard interior point methods is provided and experimental results on bi-objective instances are reported in this paper as well. The multi-objective instances are converted into single objective problems with the help of an achievement function, which is particularly adequate for interactive decision-making methods.

PDF file of full paper
Go back
Mauricio G.C. Resende's Home Page
Last modified: 21 September 2010

Copyright Notice