Title: An artificial bee colony algorithm for the p-median facility location problem

Authors: Mehmet Basti; Mehmet Sevkli

Addresses: Department of Management, Fatih University, Buyukcekmece, Istanbul, Turkey ' Department of Industrial Engineering, Fatih University, Buyukcekmece, Istanbul, Turkey

Abstract: Artificial bee colony (ABC) algorithm is one of the recent meta-heuristics used for solving combinatorial optimisation problems. In this paper, an ABC algorithm model is employed for solving the p-median problem, which is an important type of the facility location problems and belongs to the class of NP-hard problems. The algorithm has been tested and widely used. The OR-Library and Galvao p-median benchmarking problems were compared with other meta-heuristic methods from the literature. The experimentation reveals that the employed algorithm gives promising results when comparing with other meta-heuristic methods.

Keywords: facility location; p-median; artificial bee colony; ABC; metaheuristics.

DOI: 10.1504/IJMHEUR.2015.071769

International Journal of Metaheuristics, 2015 Vol.4 No.1, pp.91 - 113

Accepted: 06 Aug 2015
Published online: 17 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article