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 条
  • [31] A parallel local search approach to solving the uncapacitated warehouse location problem
    Cura, Tunchan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 1000 - 1009
  • [32] The minimum information approach to the uncapacitated p-median facility location problem
    Zaferanieh, Mehdi
    Abareshi, Maryam
    Fathali, Jafar
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2022, 14 (03): : 307 - 316
  • [33] A hybrid multistart heuristic for the uncapacitated facility location problem
    Resende, Mauricio G. C.
    Werneck, Renato F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) : 54 - 68
  • [34] RAMP experiments in solving the uncapacitated facility location problem
    Telmo Matos
    Annals of Mathematics and Artificial Intelligence, 2024, 92 : 485 - 504
  • [35] An iterated tabu search heuristic for the Single Source Capacitated Facility Location Problem
    Ho, Sin C.
    APPLIED SOFT COMPUTING, 2015, 27 : 169 - 178
  • [36] Competitive Facility Location Problem with Foresight in Discrete Space based on Tabu Search
    Qi Mingyao
    Miao Lixin
    Xia Mingfei
    Zhang Ying
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENT COMMUNICATION, 2015, 16 : 444 - 448
  • [37] A 1.488 approximation algorithm for the uncapacitated facility location problem
    Li, Shi
    INFORMATION AND COMPUTATION, 2013, 222 : 45 - 58
  • [38] An exact cooperative method for the uncapacitated facility location problem
    Posta M.
    Ferland J.A.
    Michelon P.
    Posta, Marius (postamar@iro.umontreal.ca), 1600, Springer Verlag (06): : 199 - 231
  • [39] A bi-objective uncapacitated facility location problem
    Myung, YS
    Kim, HG
    Tcha, DW
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) : 608 - 616
  • [40] Application of the firefly algorithm to the uncapacitated facility location problem
    Tsuya, Kohei
    Takaya, Mayumi
    Yamamura, Akihiro
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (04) : 3201 - 3208
12345