A LAGRANGEAN APPROACH TO THE FACILITY LOCATION PROBLEM WITH CONCAVE COSTS

被引：3
|
作者：
KUBO, M [1 ]
KASUGAI, H [1 ]
机构：
[1] WASEDA UNIV,DEPT IND ENGN & MANAGEMENT,TOKYO 169,JAPAN
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1991年 / 34卷 / 02期
关键词：
D O I：
10.15807/jorsj.34.125
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider the concave cost capacitated facility location problem, and develop a composite algorithm of lower and upper bounding procedures. Computational results for several instances with up to 100 customers and 25 candidate facility locations are also presented. Our numerical experiments show that the proposed algorithm generates good solutions. The gaps between upper and lower bounds are within 1 percent for all test problems.
引用
收藏
页码：125 / 136
页数：12
相关论文
共 50 条
  • [1] A Lagrangean heuristic for the facility location problem with staircase costs
    Holmberg, K
    Ling, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (01) : 63 - 74
  • [2] OPTIMAL FACILITY LOCATION WITH CONCAVE COSTS
    SOLAND, RM
    [J]. OPERATIONS RESEARCH, 1974, 22 (02) : 373 - 382
  • [3] Strategyproof Facility Location with Concave Costs
    Fotakis, Dimitris
    Tzamos, Christos
    [J]. ACM SIGECOM EXCHANGES, 2013, 12 (02) : 46 - 49
  • [4] A Lagrangean heuristic for the staircase cost facility location problem
    Harkness, J
    ReVelle, C
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2002, 9 (01): : 36 - 44
  • [5] Branch and bound algorithm for a facility location problem with concave site dependent costs
    Dupont, Lionel
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) : 245 - 254
  • [6] A Lagrangean relaxation approach for a two-stage capacitated facility location problem with choice of facility size
    Wu, Tingying
    Chu, Feng
    Yang, Zhen
    Zhou, Zhili
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 713 - 718
  • [7] A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem
    Klose, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) : 408 - 421
  • [8] THE SIMULATED ANNEALING FOR LAGRANGEAN MULTIPLIER ADJUSTMENT IN THE CAPACITATED FACILITY LOCATION PROBLEM
    Gabrisova, Lydia
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XIII), 2006, : 25 - 31
  • [9] A lagrangean relaxation approach for a two-stage capacitated facility location problem with choice of depot size
    Wu, Tingying
    Chu, Feng
    Yang, Zhen
    Zhou, Zhili
    [J]. 2015 IEEE 12th International Conference on Networking, Sensing and Control (ICNSC), 2015, : 39 - 44
  • [10] Lagrangean relaxation based approximate approach to the capacitated location problem
    Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, 010 26, Slovakia
    不详
    [J]. Komunikacie, 2006, 3 (19-24):
12345