Algorithmic results for ordered median problems

被引：57
|
作者：
Kalcsics, J
Nickel, S
Puerto, J
Tamir, A [1 ]
机构：
[1] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
[2] Fraunhofer Inst Techno & Wirtschaftsmath, Kaiserslautern, Germany
[3] Univ Seville, Fac Matemat, Seville, Spain
来源：
OPERATIONS RESEARCH LETTERS | 2002年 / 30卷 / 03期
关键词：
location theory; finite dominating sets; algorithms; complexity;
D O I：
10.1016/S0167-6377(02)00121-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In a recent series of papers a new type of objective function in location theory, called ordered median function, has been introduced and analyzed. This objective function unifies and generalizes most common objective functions used in location theory. In this paper we identify finite dominating sets for these models and develop polynomial time algorithms together with a detailed complexity analysis. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：149 / 158
页数：10
相关论文
共 50 条
  • [1] ALGORITHMIC PROBLEMS IN PARTIALLY ORDERED GROUPS
    FRENKEL, VI
    [J]. DOKLADY AKADEMII NAUK SSSR, 1963, 152 (01): : 67 - &
  • [2] Multicriteria Planar Ordered Median Problems
    S. Nickel
    J. Puerto
    A. M. Rodríguez-Chía
    A. Weissler
    [J]. Journal of Optimization Theory and Applications, 2005, 126 : 657 - 683
  • [3] Multicriteria planar ordered median problems
    Nickel, S
    Puerto, J
    Rodríguez-Chía, AM
    Weissler, A
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 126 (03) : 657 - 683
  • [4] Stochastic analysis of ordered median problems
    Drezner, Z.
    Nickel, S.
    Ziegler, H-P
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (11) : 1578 - 1588
  • [5] Quadratic ordered median location problems
    Ohsawa, Yoshiaki
    Ozaki, Naoya
    Plastria, Frank
    Tamura, Kazuki
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2007, 50 (04) : 540 - 562
  • [6] New results on minimax regret single facility ordered median location problems on networks
    Puerto, Justo
    Rodriguez-Chia, Antonio M.
    Tamir, Arie
    [J]. ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 230 - +
  • [7] Constructing a DC decomposition for ordered median problems
    Zvi Drezner
    Stefan Nickel
    [J]. Journal of Global Optimization, 2009, 45 : 187 - 201
  • [8] Constructing a DC decomposition for ordered median problems
    Drezner, Zvi
    Nickel, Stefan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2009, 45 (02) : 187 - 201
  • [9] Continuous multifacility ordered median location problems
    Blanco, Victor
    Puerto, Justo
    Ben-Ali, Safae El-Haj
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (01) : 56 - 64
  • [10] Ordered p-median problems with neighbourhoods
    Blanco, Victor
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (02) : 603 - 645
12345