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 条
  • [21] Improved approximation algorithms for the uncapacitated facility location problem
    Chudak, FA
    Shmoys, DB
    SIAM JOURNAL ON COMPUTING, 2003, 33 (01) : 1 - 25
  • [22] RAMP experiments in solving the uncapacitated facility location problem
    Matos, Telmo
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2024, 92 (02) : 485 - 504
  • [23] A Permutation Coding with Heuristics for the Uncapacitated Facility Location Problem
    Julstrom, Bryant A.
    RECENT ADVANCES IN EVOLUTIONARY COMPUTATION FOR COMBINATORIAL OPTIMIZATION, 2008, 153 : 295 - 307
  • [24] A k-product uncapacitated facility location problem
    Huang, Huei-Chuen
    Li, Rongheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) : 552 - 562
  • [25] Two level uncapacitated facility location problem with disruptions
    Ramshani, Mohammad
    Ostrowski, Jim
    Zhang, Kaike
    Li, Xueping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
  • [26] A Tabu Search Approach based on Strategic Vibration for Competitive Facility Location Problems with Random Demands
    Uno, Takeshi
    Katagiri, Hideki
    Kato, Kosuke
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 2105 - +
  • [27] Modelling uncapacitated facility location problem with uncertain customers' positions
    Huang, Xiaoxia
    Di, Hao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (06) : 2569 - 2577
  • [28] A two-phase tabu search approach to the location routing problem
    Tuzun, D
    Burke, LI
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 87 - 99
  • [29] A General k-Level Uncapacitated Facility Location Problem
    Li, Rongheng
    Huang, Huei-Chuen
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2008, 15 : 76 - +
  • [30] Memetic Algorithm for Solving the Multilevel Uncapacitated Facility Location Problem
    Maric, Miroslav
    Stanimirovic, Zorica
    Djenic, Aleksandar
    Stanojevic, Predrag
    INFORMATICA, 2014, 25 (03) : 439 - 466
12345