Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Systém pro delegování rozhodčích ve sportovních soutěžích

Diplomová práceopen access

Abstrakt

Tato práce má v teoretické části za cíl seznámit čtenáře se základními tématy v oblasti matematické optimalizace a konkrétně pak s problémy přiřazení. Dále jsou hlavním tématem problém přiřazení rozhodčích, jeho popis, charakterizace a návrh řešení. V rámci návrhu řešení je představen matematický model celočíselného programování a podrobně navrženy algoritmy k jeho řešení. V praktické části jsou představeny implementace navržených algoritmů a je popsaný princip fungování, včetně zdůvodnění použité technologie a formátu vstupních dat.

Rozsah stran

68 s.

ISSN

Permanentní identifikátor

Projekt

Časopis nebo seriál

Vydavatelská verze

Přístup k e-verzi

Bez omezení

Název akce

ISBN

Studijní obor

Informační technologie

Studijní program

Informační technologie

Signatura tištěné verze

Umístění tištěné verze

Přístup k tištěné verzi

Klíčová slova

matematická optimalizace, optimalizace, lineární programování, problém přiřazení, problém přiřazení rozhodčích, RAP, ILP, LNS, branch and bound, hill climbing, greedy, hladový algoritmus, algoritmy, mathematical optimization, optimization, linear programming, assignment problem, referee assignment problem, RAP, ILP, LNS, branch and bound, hill climbing, greedy, greedy algorithm, algorithms

Endorsement

Review

Supplemented By

Referenced By