A tabu search approach to the uncapacitated facility location problem

K. S. Al-Sultan; M. A. Al-Fawzan

doi:10.1023/a:1018956213524

A tabu search approach to the uncapacitated facility location problem

K. S. Al-Sultan^*
, M. A. Al-Fawzan

^*Corresponding author for this work

King Fahd University of Petroleum & Minerals

Research output: Contribution to journal › Article › peer-review

116 Scopus citations

Abstract

In this paper, the uncapacitated facility location problem is considered. A tabu search algorithm for solving this problem is proposed. The algorithm is tested on some standard test problems taken from literature and its performance is compared with the known optimal solutions. Computational results show that the proposed algorithm produces optimal solutions for all test problems, and that it is very efficient in terms of time compared to existing algorithms in the literature.

Original language	English
Pages (from-to)	91-103
Number of pages	13
Journal	Annals of Operations Research
Volume	86
DOIs	https://doi.org/10.1023/a:1018956213524
State	Published - 1999

Keywords

Facility location
Heuristics
Tabu search

ASJC Scopus subject areas

General Decision Sciences
Management Science and Operations Research

Access to Document

10.1023/a:1018956213524

Cite this

@article{d738498ccf8e4a868b88b80273707f32,

title = "A tabu search approach to the uncapacitated facility location problem",

abstract = "In this paper, the uncapacitated facility location problem is considered. A tabu search algorithm for solving this problem is proposed. The algorithm is tested on some standard test problems taken from literature and its performance is compared with the known optimal solutions. Computational results show that the proposed algorithm produces optimal solutions for all test problems, and that it is very efficient in terms of time compared to existing algorithms in the literature.",

keywords = "Facility location, Heuristics, Tabu search",

author = "Al-Sultan, \{K. S.\} and Al-Fawzan, \{M. A.\}",

year = "1999",

doi = "10.1023/a:1018956213524",

language = "English",

volume = "86",

pages = "91--103",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer Netherlands",

}

TY - JOUR

T1 - A tabu search approach to the uncapacitated facility location problem

AU - Al-Sultan, K. S.

AU - Al-Fawzan, M. A.

PY - 1999

Y1 - 1999

N2 - In this paper, the uncapacitated facility location problem is considered. A tabu search algorithm for solving this problem is proposed. The algorithm is tested on some standard test problems taken from literature and its performance is compared with the known optimal solutions. Computational results show that the proposed algorithm produces optimal solutions for all test problems, and that it is very efficient in terms of time compared to existing algorithms in the literature.

AB - In this paper, the uncapacitated facility location problem is considered. A tabu search algorithm for solving this problem is proposed. The algorithm is tested on some standard test problems taken from literature and its performance is compared with the known optimal solutions. Computational results show that the proposed algorithm produces optimal solutions for all test problems, and that it is very efficient in terms of time compared to existing algorithms in the literature.

KW - Facility location

KW - Heuristics

KW - Tabu search

UR - https://www.scopus.com/pages/publications/0033469582

U2 - 10.1023/a:1018956213524

DO - 10.1023/a:1018956213524

M3 - Article

AN - SCOPUS:0033469582

SN - 0254-5330

VL - 86

SP - 91

EP - 103

JO - Annals of Operations Research

JF - Annals of Operations Research

ER -

A tabu search approach to the uncapacitated facility location problem

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this