Solving the set covering problem with the soccer league competition algorithm

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

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

6 Scopus citations

Abstract

The Soccer League Competition (SLC) algorithm is a new metaheuristic approach intendended to solve complex optimization problems. It is based in the interaction model present in soccer teams and the goal to win every match, becoming the best team and league of players. This paper presents adaptations to the initial mode of SLC for the purpose of being applied to the Set Covering Problem (SCP) with a Python implementation.

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
Pages884-891
Number of pages8
ISBN (Print)9783319420066
DOIs
StatePublished - 2016
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

  • Combinatorial
  • Constraint satisfaction
  • Optimization
  • Set covering problem
  • Soccer league competition

Fingerprint

Dive into the research topics of 'Solving the set covering problem with the soccer league competition algorithm'. Together they form a unique fingerprint.

Cite this