A weed colonization inspired algorithm for the weighted set cover problem

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Ismael Fuenzalida Legüe, Sanjay Misra, Eduardo Olguín

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The Weighted Set Cover Problem (SCP) is a popular optimization problem that has been applied to different industrial applications, including scheduling, manufacturing, service planning and location problems. It consists in to find low cost solutions covering a set of requirements or needs. In this paper, we solve the SCP using a recent nature inspired algorithm: Invasive Weed Optimization (IWO). IWO imitates the invasive behavior of real weeds: natural reproduction and selection where the best weed has more chance of reproduction. We test our approach using known ORLIB test problems for the SCP. The computational results show that the IWO metaheuristic can find very good results.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditorsSanjay Misra, Osvaldo Gervasi, Carmelo M. Torre, David Taniar, Elena Stankova, Ana Maria A.C. Rocha, Shangguang Wang, Beniamino Murgante, Bernady O. Apduhan
PublisherSpringer Verlag
Pages129-138
Number of pages10
ISBN (Print)9783319420912
DOIs
StatePublished - 1 Jan 2016
Event16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, China
Duration: 4 Jul 20167 Jul 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9790
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Computational Science and Its Applications, ICCSA 2016
CountryChina
CityBeijing
Period4/07/167/07/16

Keywords

  • Combinatorial optimization
  • Invasive Weed Optimization
  • Set covering problem

Fingerprint Dive into the research topics of 'A weed colonization inspired algorithm for the weighted set cover problem'. Together they form a unique fingerprint.

Cite this