A black hole algorithm for solving the set covering problem

Ricardo Soto, Broderick Crawford, Ignacio Figueroa, Stefanie Niklander, Eduardo Olguín

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

Abstract

The set covering problem is a classical optimization benchmark with many industrial applications such as production planning, assembly line balancing, and crew scheduling among several others. In this work, we solve such a problem by employing a recent nature-inspired metaheuristic based on the black hole phenomena. The core of such a metaheuristic is enhanced with the incorporation of transfer functions and discretization methods to handle the binary nature of the problem. We illustrate encouraging experimental results, where the proposed approach is capable to reach various global optimums for a well-known instance set from the Beasley’s OR-Library.

Original languageEnglish
Title of host publicationTrends in Applied Knowledge-Based Systems and Data Science - 29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016, Proceedings
EditorsMoonis Ali, Hamido Fujita, Jun Sasaki, Masaki Kurematsu, Ali Selamat
PublisherSpringer Verlag
Pages855-861
Number of pages7
ISBN (Print)9783319420066
DOIs
StatePublished - 2016
Externally publishedYes
Event29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016 - Morioka, Japan
Duration: 2 Aug 20164 Aug 2016

Publication series

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

Conference

Conference29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016
Country/TerritoryJapan
CityMorioka
Period2/08/164/08/16

Keywords

  • Black Hole algorithm
  • Meta-heuristics
  • Set covering problem
  • Soft computing

Fingerprint

Dive into the research topics of 'A black hole algorithm for solving the set covering problem'. Together they form a unique fingerprint.

Cite this