Solving the set covering problem with a binary black hole inspired algorithm

Álvaro Gómez Rubio, BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Eduardo Olguín, Sanjay Misra, Adrián Jaramillo, Sebastián Mansilla Villablanca, Juan Salas

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

4 Scopus citations

Abstract

There are multiple problems in several industries that can be solved with combinatorial optimization. In this sense, the Set Covering Problem is one of the most representative of them, being used in various branches of engineering and science, allowing find a set of solutions that meet the needs identified in the restrictions that have the lowest possible cost. This paper presents an algorithm inspired by binary black holes (BBH) to resolve known instances of SPC from the OR-Library. Also, it reproduces the behavior of black holes, using various operators to bring good solutions.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditorsBernady O. Apduhan, Beniamino Murgante, Sanjay Misra, David Taniar, Carmelo M. Torre, Ana Maria A.C. Rocha, Shangguang Wang, Osvaldo Gervasi, Elena Stankova
PublisherSpringer Verlag
Pages207-219
Number of pages13
ISBN (Print)9783319420844
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)
Volume9786
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

  • Binary black hole
  • Combinatorial optimization problem
  • Meta heuristics
  • Set Covering Problem

Fingerprint Dive into the research topics of 'Solving the set covering problem with a binary black hole inspired algorithm'. Together they form a unique fingerprint.

Cite this