Thesis/Dissertation: Jan Novák, učo 409754: Algorithm for Generating Schedule of Orientation Run
Bachelor's thesis
Algorithm for Generating Schedule of Orientation Run
Algoritmus pro generování rozvrhu orientačního běhu
Abstract
Cílem práce je navrhnout algoritmus umožňující generování rozvrhu orientačního běhu pro Český svaz orientačních sportů. Tento algoritmus prototypově implementovat a implementaci poskytnout k otestování expertům na orientační běhy.
Abstract
The aim of this bachelor thesis is to design an algorithm for generating a schedule of an orienteering run for Český svaz orientačních sportů. Programme a prototype implementation of this algorithm and provide this implementation to the experts in orienteering runs for testing.
Thesis description
Cílem práce je navrhnout algoritmus pro organizaci orientačních běhů pořádaných Českým svazem orientačních sportů. Součástí řešení bude analýza možných algoritmů, komunikace s experty na organizaci orientačních běhů a experiment nad skutečnými daty. Experiment bude vyžadovat prototypovou implementaci vybraného algoritmu. Ta bude následně spuštěna nad ukázkovými daty ze skutečného orientačního běhu. Implementace prototypu bude využívat programovací jazyk Java verze 8.
19/5/2015 09:13, RNDr. Filip Nguyen, UČO 208428
- Entered/Edited 10/2/2016 17:07, Helena Kryštofová
- Record made 8/4/2015 14:53, RNDr. Ing. Lucie Pekárková, UČO 60555
- Accessible from: 18/5/2015 09:21, Alena Dvořáková
- Thesis/dissertation received 18/5/2015 09:21, Alena Dvořáková
Attachments
source_codes.rar
experimentInputData.txt
BPv1.5.jar
experimentResults.csv
Literature
- HROMKOVIČ, Juraj. Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics. 2nd ed. Berlin: Springer, 2003, xii, 544. ISBN 3540441344.
Theses on a related topic
List of theses with an identical keyword.
-
Heuristic for initial settings of garbage collector Shenandoah
Mgr. Jan Blizňák, UČO 325348 -
Heuristic for initial settings of garbage collector Shenandoah
Mgr. Jan Blizňák, UČO 325348 -
Local search for scheduling problems
Mgr. Václav Chlumský, UČO 172971 -
Scheduling with constraint logic programming
Mgr. Bc. Martin Šmérek, UČO 99005 -
Project scheduling
Mgr. Jan Trtílek -
Computational Study of Enzymatic Reaction Mechanisms
Mgr. Daniel Uherek -
Game International Draughts (Chequers)
Bc. Roman Laštovička -
RNA Interference Analyzer
Mgr. Michal Škrdla




