Solving the set covering problem with the soccer league competition algorithm

Adrián Jaramillo; BRODERICK   CRAWFORD LABRIN; RICARDO JAVIER SOTO DE GIORGIS; Sebastián Mansilla Villablanca; Álvaro Gómez Rubio; Juan Salas; Eduardo Olguín

doi:10.1007/978-3-319-42007-3_75

Solving the set covering problem with the soccer league competition algorithm

Adrián Jaramillo, BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Sebastián Mansilla Villablanca, Álvaro Gómez Rubio, Juan Salas, Eduardo Olguín

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 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 language	English
Title of host publication	Trends 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
Editors	Moonis Ali, Hamido Fujita, Jun Sasaki, Masaki Kurematsu, Ali Selamat
Publisher	Springer Verlag
Pages	884-891
Number of pages	8
ISBN (Print)	9783319420066
DOIs	https://doi.org/10.1007/978-3-319-42007-3_75
State	Published - 1 Jan 2016
Event	29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016 - Morioka, Japan Duration: 2 Aug 2016 → 4 Aug 2016

Publication series

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

Conference

Conference	29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016
Country	Japan
City	Morioka
Period	2/08/16 → 4/08/16

Keywords

Combinatorial
Constraint satisfaction
Optimization
Set covering problem
Soccer league competition

Access to Document

10.1007/978-3-319-42007-3_75

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

Jaramillo, A., CRAWFORD LABRIN, BRODERICK., SOTO DE GIORGIS, RICARDO. JAVIER., Villablanca, S. M., Rubio, Á. G., Salas, J., & Olguín, E. (2016). Solving the set covering problem with the soccer league competition algorithm. In M. Ali, H. Fujita, J. Sasaki, M. Kurematsu, & A. Selamat (Eds.), Trends 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 (pp. 884-891). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9799). Springer Verlag. https://doi.org/10.1007/978-3-319-42007-3_75

Jaramillo, Adrián ; CRAWFORD LABRIN, BRODERICK ; SOTO DE GIORGIS, RICARDO JAVIER ; Villablanca, Sebastián Mansilla ; Rubio, Álvaro Gómez ; Salas, Juan ; Olguín, Eduardo. / Solving the set covering problem with the soccer league competition algorithm. Trends 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. editor / Moonis Ali ; Hamido Fujita ; Jun Sasaki ; Masaki Kurematsu ; Ali Selamat. Springer Verlag, 2016. pp. 884-891 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d21cc4eaeac04cf69553cfd280eb460a,

title = "Solving the set covering problem with the soccer league competition algorithm",

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.",

keywords = "Combinatorial, Constraint satisfaction, Optimization, Set covering problem, Soccer league competition",

author = "Adri{\'a}n Jaramillo and {CRAWFORD LABRIN}, BRODERICK and {SOTO DE GIORGIS}, {RICARDO JAVIER} and Villablanca, {Sebasti{\'a}n Mansilla} and Rubio, {{\'A}lvaro G{\'o}mez} and Juan Salas and Eduardo Olgu{\'i}n",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-3-319-42007-3_75",

language = "English",

isbn = "9783319420066",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "884--891",

editor = "Moonis Ali and Hamido Fujita and Jun Sasaki and Masaki Kurematsu and Ali Selamat",

booktitle = "Trends 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",

note = "null ; Conference date: 02-08-2016 Through 04-08-2016",

}

Jaramillo, A, CRAWFORD LABRIN, BRODERICK , SOTO DE GIORGIS, RICARDOJAVIER, Villablanca, SM, Rubio, ÁG, Salas, J & Olguín, E 2016, Solving the set covering problem with the soccer league competition algorithm. in M Ali, H Fujita, J Sasaki, M Kurematsu & A Selamat (eds), Trends 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9799, Springer Verlag, pp. 884-891, 29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016, Morioka, Japan, 2/08/16. https://doi.org/10.1007/978-3-319-42007-3_75

Solving the set covering problem with the soccer league competition algorithm. / Jaramillo, Adrián; CRAWFORD LABRIN, BRODERICK ; SOTO DE GIORGIS, RICARDO JAVIER; Villablanca, Sebastián Mansilla; Rubio, Álvaro Gómez; Salas, Juan; Olguín, Eduardo.

Trends 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. ed. / Moonis Ali; Hamido Fujita; Jun Sasaki; Masaki Kurematsu; Ali Selamat. Springer Verlag, 2016. p. 884-891 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9799).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Solving the set covering problem with the soccer league competition algorithm

AU - Jaramillo, Adrián

AU - CRAWFORD LABRIN, BRODERICK

AU - SOTO DE GIORGIS, RICARDO JAVIER

AU - Villablanca, Sebastián Mansilla

AU - Rubio, Álvaro Gómez

AU - Salas, Juan

AU - Olguín, Eduardo

PY - 2016/1/1

Y1 - 2016/1/1

N2 - 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.

AB - 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.

KW - Combinatorial

KW - Constraint satisfaction

KW - Optimization

KW - Set covering problem

KW - Soccer league competition

UR - http://www.scopus.com/inward/record.url?scp=84978890830&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-42007-3_75

DO - 10.1007/978-3-319-42007-3_75

M3 - Conference contribution

AN - SCOPUS:84978890830

SN - 9783319420066

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 884

EP - 891

BT - Trends 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

A2 - Ali, Moonis

A2 - Fujita, Hamido

A2 - Sasaki, Jun

A2 - Kurematsu, Masaki

A2 - Selamat, Ali

PB - Springer Verlag

Y2 - 2 August 2016 through 4 August 2016

ER -

Jaramillo A, CRAWFORD LABRIN BRODERICK , SOTO DE GIORGIS RICARDOJAVIER, Villablanca SM, Rubio ÁG, Salas J et al. Solving the set covering problem with the soccer league competition algorithm. In Ali M, Fujita H, Sasaki J, Kurematsu M, Selamat A, editors, Trends 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. Springer Verlag. 2016. p. 884-891. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-42007-3_75

Solving the set covering problem with the soccer league competition algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this