Multiple objective minimum cost flow problems: A review

被引：39
|
作者：
Hamacher, Horst W.
Pedersen, Christian Roed
Ruzika, Stefan
机构：
[1] Univ Kaiserslautern, Fachbereich Math, D-67653 Kaiserslautern, Germany
[2] Univ Aarhus, Dept Operat Res, Aarhus, Denmark
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 176卷 / 03期
关键词：
multiple objective programming; network flows; efficient solution; approximation;
D O I：
10.1016/j.ejor.2005.09.033
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
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. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：1404 / 1422
页数：19
相关论文
共 50 条
  • [1] A variational approach for minimum cost flow problems
    Mastroeni, G
    LARGE-SCALE NONLINEAR OPTIMIZATION, 2006, 83 : 211 - 221
  • [2] ALGORITHM FOR THE QUADRATIC COST MINIMUM COST FLOW PROBLEMS.
    Ouchi, Azuma
    Kaji, Ikuo
    Sawato, Hirosaki
    1600, (103):
  • [3] Robust Minimum-Cost Flow Problems Under Multiple Ripple Effect Disruptions
    Ansari, Mehdi
    Borrero, Juan S.
    Lozano, Leonardo
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (01) : 83 - 103
  • [4] A POLYNOMIAL ALGORITHM FOR MINIMUM QUADRATIC COST FLOW PROBLEMS
    MINOUX, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (03) : 377 - 387
  • [5] Minimum cost source location problems with flow requirements
    Sakashita, Mariko
    Makino, Kazuhisa
    Fujishige, Satoru
    ALGORITHMICA, 2008, 50 (04) : 555 - 583
  • [6] Minimum cost source location problems with flow requirements
    Sakashita, M
    Makino, K
    Fujishige, S
    LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 769 - 780
  • [7] Time-varying minimum cost flow problems
    Cai, X
    Sha, D
    Wong, CK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 131 (02) : 352 - 374
  • [8] Minimum Cost Source Location Problems with Flow Requirements
    Mariko Sakashita
    Kazuhisa Makino
    Satoru Fujishige
    Algorithmica, 2008, 50 : 555 - 583
  • [9] A Generalized Minimum Cost Flow Model for Multiple Emergency Flow Routing
    Cui, Jianxun
    An, Shi
    Zhao, Meng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [10] Cost additive rules in minimum cost spanning tree problems with multiple sources
    Bergantinos, Gustavo
    Lorenzo, Leticia
    ANNALS OF OPERATIONS RESEARCH, 2021, 301 (1-2) : 5 - 15
12345