Department of Economics and Business Economics

An iterated tabu search heuristic for the Single Source Capacitated Facility Location Problem

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Sin C. Ho, Denmark
This paper discusses the Single Source Capacitated Facility Location Problem (SSCFLP) where the problem consists in determining a subset of capacitated facilities to be opened in order to satisfy the customers’ demands such that total costs are minimized. The paper presents an iterated tabu search heuristic to solve the SSCFLP. The iterated tabu search heuristic combines tabu search with perturbation operators to avoid getting stuck in local optima. Experimental results show that this simple heuristic is capable of generating high quality solutions using small computing times. Moreover, it is also competitive with other metaheuristic approaches for solving the SSCFLP.
Original languageEnglish
JournalApplied Soft Computing
Volume27
Pages (from-to)169-178
Number of pages10
ISSN1568-4946
DOIs
Publication statusPublished - 2015

Bibliographical note

Campus adgang til artiklen / Campus access to the article

    Research areas

  • Facility location, Heuristic, Tabu search

See relations at Aarhus University Citationformats

ID: 83534501