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 条
  • [41] An Iterated Tabu Search Metaheuristic for the Regenerator Location Problem
    Li, Xiangyong
    Yue, Chongfang
    Aneja, Y. P.
    Chen, Si
    Cui, Youzhi
    APPLIED SOFT COMPUTING, 2018, 70 : 182 - 194
  • [42] A Population Based Hybrid Meta-heuristic for the Uncapacitated Facility Location Problem
    Pullan, Wayne
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 475 - 482
  • [43] Tabu Search Approach for the Bi-Level Competitive Base Station Location Problem
    Davydov, Ivan
    Coupechoux, Marceau
    Iellamo, Stefano
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 364 - 372
  • [44] Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic
    de Armas, Jesica
    Juan, Angel A.
    Marques, Joan M.
    Pedroso, Joao Pedro
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2017, 68 (10) : 1161 - 1176
  • [45] An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
    Bumb, A
    OPERATIONS RESEARCH LETTERS, 2001, 29 (04) : 155 - 161
  • [46] Tabu search heuristic for efficiency of dynamic facility layout problem
    Bozorgi, N.
    Abedzadeh, M.
    Zeinali, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (1-4) : 689 - 703
  • [47] TGDPSO for uncapacitated facility location problem of perishable food distribution centers in Beijing
    Gong, Weiwei
    Li, Daoliang
    Liu, Xue
    Fu, Zetian
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 338 - 342
  • [48] Tabu search heuristic for efficiency of dynamic facility layout problem
    N. Bozorgi
    M. Abedzadeh
    M. Zeinali
    The International Journal of Advanced Manufacturing Technology, 2015, 77 : 689 - 703
  • [49] New Tabu search heuristics for the dynamic facility layout problem
    McKendall, Alan R., Jr.
    Liu, Wen-Hsing
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (03) : 867 - 878
  • [50] Approximation Algorithm for the k-Product Uncapacitated Facility Location Problem with Penalties
    Yang, Pei-Jia
    Luo, Wen-Chang
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2025, 13 (01) : 287 - 296
12345