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 条
  • [21] A Lagrangian heuristic for concave cost facility location problems: the plant location and technology acquisition problem
    Ahmed Saif
    Samir Elhedhli
    [J]. Optimization Letters, 2016, 10 : 1087 - 1100
  • [22] Facility Location Problem Approach for Distributed Drones
    Lynskey, Jared
    Thar, Kyi
    Oo, Thant Zin
    Hong, Choong Seon
    [J]. SYMMETRY-BASEL, 2019, 11 (01):
  • [23] A Lagrangean heuristic for the maximal covering location problem
    Galvao, RD
    ReVelle, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) : 114 - 123
  • [24] A Lagrangean heuristic for a modular capacitated location problem
    Correia, I
    Captivo, ME
    [J]. ANNALS OF OPERATIONS RESEARCH, 2003, 122 (1-4) : 141 - 161
  • [25] A Lagrangean Heuristic for a Modular Capacitated Location Problem
    Isabel Correia
    M. Eugénia Captivo
    [J]. Annals of Operations Research, 2003, 122 : 141 - 161
  • [26] Facility Location with Hierarchical Facility Costs
    Svitkina, Zoya
    Tardos, Eva
    [J]. PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 153 - 161
  • [27] Facility Location with Hierarchical Facility Costs
    Svitkina, Zoya
    Tardos, Eva
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2010, 6 (02)
  • [28] A Lagrangean relaxation heuristic for a two-stage capacitated facility location problem with depot size selection
    Wu, Tingying
    Chu, Feng
    Yang, Zhen
    Zhou, Zhili
    Wang, Jian
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 60 - 65
  • [29] CAPACITATED WAREHOUSE LOCATION WITH CONCAVE COSTS
    KELLY, DL
    KHUMAWALA, BM
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (09) : 817 - 826
  • [30] THE VPN PROBLEM WITH CONCAVE COSTS
    Fiorini, Samuel
    Oriolo, Gianpaolo
    Sanita, Laura
    Theis, Dirk Oliver
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (03) : 1080 - 1090
12345