Open AccessOptimization of The Best Line-up in Football using Binary Integer Programming Model
Author(s) -
Mahrudinda Mahrudinda,
Sudradjat Supian,
Subiyanto Subiyanto,
Diah Chaerani
Publication year - 2020
Publication title -
international journal of global operations research
Language(s) - English
Resource type - Journals
eISSN - 2723-1747
pISSN - 2722-1016
DOI - 10.47194/ijgor.v1i3.45
Subject(s) - binary number , integer programming , integer (computer science) , line (geometry) , value (mathematics) , football , combinatorics , selection (genetic algorithm) , mathematics , star (game theory) , statistics , mathematical optimization , computer science , arithmetic , artificial intelligence , mathematical analysis , geography , geometry , programming language , archaeology
This paper aims to find the formation with the best line-up of the Liverpool FC football team in the English Premier League in the 2020/2021 season. Researchers used binary integer programming (BIP) modeling to determine optimum solutions. The data used for this optimization is the rating value of the players recorded in the performance data from the previous matches. The optimum result of this problem is the selection of variables that are valued at 1, namely {x_1, x_4, x_6, x_8, x_21, x_28, x_34, x_37, and x_39} for formations 4-3-3 with a maximum value of 82.47, and variables {x_1, x_6, x_7, x_8, x_11, x_14, x_16, x_29, x_31, x_32, andx_42} for 4-2-3-1 formations with a maximum value of 80.04. The 4-3-3 formation is more effective because it has a higher maximum rating than the 4-2-3-1 formation. 4-3-3 formation is an attacking formation with a higher intensity of attack and faster than 4-2-3-1 formation that tends to defend moderately.