Aarhus University Seal / Aarhus Universitets segl

Multiple Objective Minimum Cost Flow Problems: A Review

By Horst W. Hamacher, Christian Roed Pedersen and Stefan Ruzika
Working Papers
No. 01, February 2005
In this paper, theory and algorithms for solving the multiple objective minimum cost flow problem are reviewed. For both the continuous and integer case exact and approximation algorithms are presented. In addition, a section on compromise solutions summarizes corresponding results. The reference list consists of all papers known to the authors which deal with the multiple objective minimum cost flow problem.
Format available: PDF (424.9 kb), PostScript (1223.8 kb)