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] Uncapacitated (Facility) Location Problem: A Hybrid Genetic-Tabu Search Approach
    Alidaee, Bahram
    Wang, Haibo
    IFAC PAPERSONLINE, 2022, 55 (10): : 1619 - 1624
  • [3] Solving the uncapacitated facility location problem using tabu search
    Sun, MH
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (09) : 2563 - 2589
  • [4] Probabilistic Tabu Search algorithm for the Multi-Stage Uncapacitated Facility Location Problem
    Kochetov, YA
    Goncharov, EN
    OPERATIONS RESEARCH PROCEEDINGS 2000, 2001, : 65 - 70
  • [5] 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
  • [6] Neighborhood search heuristics for the uncapacitated facility location problem
    Ghosh, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 150 (01) : 150 - 162
  • [7] Binary crow search algorithm for the uncapacitated facility location problem
    Emrullah Sonuç
    Neural Computing and Applications, 2021, 33 : 14669 - 14685
  • [8] An improved scatter search algorithm for the uncapacitated facility location problem
    Hakli, Huseyin
    Ortacay, Zeynep
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 135 : 855 - 867
  • [9] Innovative local search heuristics for uncapacitated facility location problem
    Sholekar S.
    Seifbarghy M.
    Pishva D.
    International Journal of Industrial and Systems Engineering, 2022, 42 (02): : 172 - 192
  • [10] Binary crow search algorithm for the uncapacitated facility location problem
    Sonuc, Emrullah
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (21): : 14669 - 14685
12345