Solving multiple facilities location problems with separated clusters

被引：4
|
作者：
Brimberg, Jack [1 ]
Drezner, Zvi [2 ]
机构：
[1] Royal Mil Coll Canada, Dept Math & Comp Sci, Kingston, ON, Canada
[2] Calif State Univ Fullerton, Steven G Mihaylo Coll Business & Econ, Fullerton, CA 92834 USA
来源：
OPERATIONS RESEARCH LETTERS | 2019年 / 47卷 / 05期
关键词：
p-median; p-center; Clusters; Dynamic programming; Heuristics; ALGORITHMIC APPROACH; ALLOCATION PROBLEMS;
D O I：
10.1016/j.orl.2019.07.007
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper examines a special case of multi-facility location problems where the set of demand points is partitioned into a given number of subsets or clusters that can be treated as smaller independent sub-problems once the number of facilities allocated to each cluster is determined. A dynamic programming approach is developed to determine the optimal allocation of facilities to clusters. The use of clusters is presented as a new idea for designing heuristics to solve general multi-facility location problems. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码：386 / 390
页数：5
相关论文
共 50 条
  • [31] Multiple facilities location in the plane using the gravity model
    Drezner, Tammy
    Drezner, Zvi
    GEOGRAPHICAL ANALYSIS, 2006, 38 (04) : 391 - 406
  • [32] Weighted majoritarian rules for the location of multiple public facilities
    Bochet, Olivier
    Gordon, Sidartha
    Saran, Rene
    JOURNAL OF MATHEMATICAL ECONOMICS, 2013, 49 (06) : 454 - 459
  • [33] Solving Physics Problems with Multiple Representations
    Dufresne, R. J.
    Gerace, W. J.
    Leonard, W. J.
    Physics Teacher, 35 (05):
  • [34] TECHNIQUES FOR SOLVING MULTIPLE ASSIGNMENT PROBLEMS
    WOLFE, H
    OPERATIONS RESEARCH, 1965, S 13 : B71 - &
  • [35] AN EFFICIENT ALGORITHM FOR SOLVING ELLIPTIC PROBLEMS ON PERCOLATION CLUSTERS
    Gu, Chenlin
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (04): : 2755 - 2810
  • [36] A HOLISTIC APPROACH BASED ON MCDM FOR SOLVING LOCATION PROBLEMS
    Kaboli, A.
    Aryanezhad, M. B.
    Shahanaghi, K.
    Tavakkoli-Moghaddam, R.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2007, 20 (03): : 251 - 262
  • [37] Solving hub arc location problems on a cluster of workstations
    Campbell, JF
    Stiehr, G
    Ernst, AT
    Krishnamoorthy, M
    PARALLEL COMPUTING, 2003, 29 (05) : 555 - 574
  • [38] FORMULAE OF EPIGRAPHICAL PROJECTION FOR SOLVING MINIMAX LOCATION PROBLEMS
    Wanka, Gert
    Wilfer, Oleg
    PACIFIC JOURNAL OF OPTIMIZATION, 2020, 16 (02): : 289 - 313
  • [39] SOLVING STRUCTURED MULTIFACILITY LOCATION-PROBLEMS EFFICIENTLY
    CHHAJED, D
    LOWE, TJ
    TRANSPORTATION SCIENCE, 1994, 28 (02) : 104 - 115
  • [40] A holistic approach based on MCDM for solving Location problems
    Kaboli, A.
    Aryanezhad, M.B.
    Shahanaghi, K.
    Tavakkoli-Moghaddam, R.
    International Journal of Engineering, Transactions A: Basics, 2007, 20 (03): : 251 - 262
12345