Title
Application of the artificial bee colony algorithm for solving the set covering problem
Date Issued
01 January 2014
Access level
open access
Resource Type
journal article
Author(s)
Crawford B.
Cuesta R.
Paredes F.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
ScientificWorld Ltd.
Abstract
The set covering problem is a formal model for many practical optimization problems. In the set covering problem the goal is to choose a subset of the columns of minimal cost that covers every row. Here, we present a novel application of the artificial bee colony algorithm to solve the non-unicost set covering problem. The artificial bee colony algorithm is a recent swarm metaheuristic technique based on the intelligent foraging behavior of honey bees. Experimental results show that our artificial bee colony algorithm is competitive in terms of solution quality with other recent metaheuristic approaches for the set covering problem. © 2014 Broderick Crawford et al.
Volume
2014
Language
English
OCDE Knowledge area
Informática y Ciencias de la Información Ingeniería de sistemas y comunicaciones Economía, Negocios
Scopus EID
2-s2.0-84900009934
PubMed ID
Source
The Scientific World Journal
ISSN of the container
1537744X
DOI of the container
10.1155/2014/189164
Sources of information: Directorio de Producción Científica Scopus