Optimization of The Best Line-up in Football using Binary Integer Programming Model

Abstract

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.