Multiple objective minimum cost flow problems: A review |
| |
Authors: | Horst W Hamacher Christian Roed Pedersen Stefan Ruzika |
| |
Institution: | 1. Fachbereich Mathematik, Universität Kaiserslautern, Postfach 3049, D-67653 Kaiserslautern, Germany;2. Department of Operations Research, University of Aarhus, Aarhus, Denmark |
| |
Abstract: | 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. |
| |
Keywords: | Multiple objective programming Network flows Efficient solution Approximation |
本文献已被 ScienceDirect 等数据库收录! |
|