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

Álvaro Gómez Rubio, Broderick Crawford, Ricardo Soto, Eduardo Olguín, Sanjay Misra, Adrián Jaramillo, Sebastián Mansilla Villablanca, Juan Salas

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditoresBernady O. Apduhan, Beniamino Murgante, Sanjay Misra, David Taniar, Carmelo M. Torre, Ana Maria A.C. Rocha, Shangguang Wang, Osvaldo Gervasi, Elena Stankova
EditorialSpringer Verlag
Páginas207-219
Número de páginas13
ISBN (versión impresa)9783319420844
DOI
EstadoPublicada - 2016
Evento16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, China
Duración: 4 jul. 20167 jul. 2016

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9786
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia16th International Conference on Computational Science and Its Applications, ICCSA 2016
País/TerritorioChina
CiudadBeijing
Período4/07/167/07/16

Huella

Profundice en los temas de investigación de 'Solving the set covering problem with a binary black hole inspired algorithm'. En conjunto forman una huella única.

Citar esto