An approach to solve the Set Covering Problem with the Soccer League Competition algorithm

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

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

4 Scopus citations

Abstract

The Soccer League Competition algorithm (SLC) is a new nature-based metaheuristic approach to solve optimization problems. It gets its basis model from the interaction between soccer teams and their players in a soccer league competition, where each player (feasible solution) compete for victory and be the best player. This paper presents a review of the underlaying SLC model and a practical approach to solve the Set Covering Problem using SLC and Python as programming language and tested over a widely OR-Library SCP benchmarks to obtain convergence capability and effectiveness of the implementation.

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
Pages373-385
Number of pages13
ISBN (Print)9783319420844
DOIs
StatePublished - 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
Country/TerritoryChina
CityBeijing
Period4/07/167/07/16

Keywords

  • Combinatorial
  • Constraint satisfaction
  • Optimization
  • Set Covering Problem
  • Soccer League Competition

Fingerprint

Dive into the research topics of 'An approach to solve the Set Covering Problem with the Soccer League Competition algorithm'. Together they form a unique fingerprint.

Cite this