diplomsko delo
Rok Kozamernik (Avtor), Luka Fürst (Mentor)

Povzetek

Sestava optimalne ekipe ob upoštevanju podanih omejitev je zahteven problem celo za vešče in izurjene oči, zato njegova rešitev za športne institucije predstavlja veliko dodano vrednost. Pokazali bomo, da lahko različico problema z eno samo omejitvijo preslikamo na bolj znani problem nahrbtnika (angl. Knapsack problem), za katerega že obstajajo metode reševanja. Predstavili bomo metodo za ocenjevanje kakovosti športnika in celotne ekipe, uvedli pristop linearnega programiranja in predstavili lasten program v programskem okolju Python, ki iz podatkovne množice več deset tisoč igralcev sestavi optimalno ekipo. Zaznali bomo nekatere zakonitosti, ki jih bežni spremljevalec športa morda ne bi spoznal, med njimi npr. prenizko vrednotenje izkušenih igralcev ali previsoko vrednotenje igralcev v EPL. Pridobljene rezultate bomo ocenili ter primerjali z obstoječima, v svetu športa konkurenčnima ekipama. Ugotovili bomo, da so rešitve programa smiselne in da je kakovost sestavljene ekipe odvisna predvsem od števila in strogosti podanih omejitev (manj omejitev nam omogoča sestavo boljše ekipe in obratno).

Ključne besede

šport;celoštevilsko programiranje;omejitve;problem nahrbtnika;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [R. Kozamernik]
UDK: 004:519.852(043.2)
COBISS: 98353411 Povezava se bo odprla v novem oknu
Št. ogledov: 151
Št. prenosov: 39
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Selecting a sports team using linear programming
Sekundarni povzetek: Since the problem of forming an optimal team subject to given constraints is demanding even for skilled and trained eyes, a solution to it represents a great added value to sports institutions. We show that the single-constraint version of the problem is equivalent to the better known knapsack problem, for which there are already methods to solve it. We present a method for assessing the quality of a single player and the entire team, introduce a linear programming approach, and present our own program written in the Python software environment that forms an optimal team from a data set of tens of thousands of players. We evaluate the obtained results and compare them with the existing teams competing in the world of sports. We find out that the results produced by the program make sense and that the quality of the composed team depends mainly on the number and severity of the given constraints (fewer constraints enable us to form a better team and vice versa). Furthermore, we discover a few rules that a casual sports fan might now know, among them, e.g., underestimation of experienced players or overestimation of players in the EPL.
Sekundarne ključne besede: sports team;integer linear programming;constraints;limitations;knapsack problem;computer and information science;diploma;Linearno programiranje;Športne ekipe;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 51 str.
ID: 14586108