Dataciencia

Colección SciELO Chile

Solving the Set Covering Problem with a Binary Black Hole Inspired Algorithm

Indexado

WoS	WOS:000381933000016
Scopus	SCOPUS_ID:84978796141

DOI

10.1007/978-3-319-42085-1_16

Año

2016

Tipo

proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

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.

Revista

Revista	ISSN
Lecture Notes In Computer Science	0302-9743

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

Disciplinas de Investigación

WOS
Sin Disciplinas

Scopus
Computer Science (All)
Theoretical Computer Science

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	GOMEZ-RUBIO, ALVARO FERNAN	Hombre	Pontificia Universidad Católica de Valparaíso - Chile
2	CRAWFORD-LABRIN, BRODERICK	Hombre	Pontificia Universidad Católica de Valparaíso - Chile Universidad Central de Chile - Chile Universidad San Sebastián - Chile
3	SOTO-DE GIORGIS, RICARDO JAVIER	Hombre	Pontificia Universidad Católica de Valparaíso - Chile Universidad Autónoma de Chile - Chile Univ Espiritu Santo - Ecuador Universidad Espíritu Santo, Ecuador - Ecuador Universidad Espíritu Santo - Ecuador
4	Olguin, Eduardo	Hombre	Universidad San Sebastián - Chile
5	Misra, S	Hombre	Covenant Univ - Nigeria Covenant University - Nigeria
6	Jaramillo, Adrian	Hombre	Pontificia Universidad Católica de Valparaíso - Chile
7	Mansilla Villablanca, Sebastian	Hombre	Pontificia Universidad Católica de Valparaíso - Chile
8	Salas, Juan	Hombre	Pontificia Universidad Católica de Valparaíso - Chile
9	Gervasi, O	-
10	Murgante, B	-
11	Misra, S	Hombre	Covenant Univ - Nigeria Covenant University - Nigeria
12	Rocha, AMAC	-
13	Torre, CM	-
14	Tanier, D	-
15	Apduhan, BO	-
16	Stankova, E	-
17	Wang, S	-

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas

Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 33.33 %
Citas No-identificadas: 66.67 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.