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 | |
| State | Published - 1999 |
Keywords
- Facility location
- Heuristics
- Tabu search
ASJC Scopus subject areas
- General Decision Sciences
- Management Science and Operations Research
Fingerprint
Dive into the research topics of 'A tabu search approach to the uncapacitated facility location problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver