Annals of Operations Research

, Volume 86, Issue 0, pp 91–103

A tabu search approach to the uncapacitated facility location problem

  • K.S. Al‐Sultan
  • M.A. Al‐Fawzan

DOI: 10.1023/A:1018956213524

Cite this article as:
Al‐Sultan, K. & Al‐Fawzan, M. Annals of Operations Research (1999) 86: 91. doi:10.1023/A:1018956213524


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.

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • K.S. Al‐Sultan
  • M.A. Al‐Fawzan

There are no affiliations available

Personalised recommendations