A tabu search approach to the uncapacitated facility location problem

被引：0
|
作者：
K.S. Al‐Sultan
M.A. Al‐Fawzan
机构：
来源：
Annals of Operations Research | 1999年 / 86卷
关键词：
Computational Result; Test Problem; Location Problem; Tabu Search; Facility Location;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, the uncapacitated facility location problem is considered. A tabu searchalgorithm for solving this problem is proposed. The algorithm is tested on some standardtest problems taken from literature and its performance is compared with the known optimalsolutions. Computational results show that the proposed algorithm produces optimal solutionsfor all test problems, and that it is very efficient in terms of time compared to existingalgorithms in the literature.
引用
收藏
页码：91 / 103
页数：12
相关论文
共 50 条
  • [1] A tabu search approach to the uncapacitated facility location problem
    Al-Sultan, KS
    Al-Fawzan, MA
    ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 91 - 103
  • [2] Solving the uncapacitated facility location problem using tabu search
    Sun, MH
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (09) : 2563 - 2589
  • [3] Uncapacitated (Facility) Location Problem: A Hybrid Genetic-Tabu Search Approach
    Alidaee, Bahram
    Wang, Haibo
    IFAC PAPERSONLINE, 2022, 55 (10): : 1619 - 1624
  • [4] Solving the uncapacitated facility location problem under uncertainty: a hybrid tabu search with path-relinking simheuristic approach
    Peidro, David
    Martin, Xabier A.
    Panadero, Javier
    Juan, Angel A.
    APPLIED INTELLIGENCE, 2024, 54 (07) : 5617 - 5638
  • [5] Neighborhood search heuristics for the uncapacitated facility location problem
    Ghosh, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 150 (01) : 150 - 162
  • [6] An improved scatter search algorithm for the uncapacitated facility location problem
    Hakli, Huseyin
    Ortacay, Zeynep
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 135 : 855 - 867
  • [7] An efficient tabu search for solving the uncapacitated single allocation hub location problem
    Abyazi-Sani, Roya
    Ghanbari, Reza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 93 : 99 - 109
  • [8] The discrete Unconscious search and its application to uncapacitated facility location problem
    Ardjmand, Ehsan
    Park, Namkyu
    Weckman, Gary
    Amin-Naseri, Mohammad Reza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 : 32 - 40
  • [9] The complexity of an uncapacitated facility location problem
    Yi, Bin
    Li, Rongheng
    Chen, Chong
    Li, Yanni
    ADVANCING SCIENCE THROUGH COMPUTATION, 2008, : 81 - 83
  • [10] A parallel local search approach to solving the uncapacitated warehouse location problem
    Cura, Tunchan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 1000 - 1009
12345