prikaz prve stranice dokumenta Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda
No public access
master's thesis
Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:069929
Bakšić, Mihaela
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bakšić, M. (2023). Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić, Mihaela. "Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić, Mihaela. "Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić, M. (2023). 'Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:069929

Bakšić M. Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 December 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:069929

M. Bakšić, "Računalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:069929

Metadata
TitleRačunalna konstrukcija ortogonalnih latinskih kvadrata i primjena na problem izrade rasporeda
Title (english)Computational construction of orthogonal Latin squares and application to the problem of scheduling
AuthorMihaela Bakšić
MentorAnamari Nakić (mentor)
Committee memberAnamari Nakić (predsjednik povjerenstva)
Committee memberLana Horvat Dmitrović (član povjerenstva)
Committee memberMate Puljiz (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-10, Croatia
Abstract
Turniri igraju ključnu ulogu u raznim područjima poput izrade rasporeda sportskih događanja, analize društvenih mreža i eksperimentalnog dizajna. Ovaj rad istražuje konstrukciju turnira koristeći latinske kvadrate i Međusobno Ortogonalne Latinske Kvadrate (MOLS). Implementirani su postojeći algoritmi za konstrukciju balansiranih i bipartitnih turnira. Fokus ovog istraživanja je procjena vremenske i prostorne složenosti implementiranih algoritama. Obavlja se sveobuhvatna analiza za različite vrijednosti parametra veličine koja mjeri vrijeme izvođenja, korištenje memorije i skalabilnost algoritama. Rezultati pokazuju da implementirani algoritmi učinkovito konstruiraju turnire koristeći latinske kvadrate i MOLS. Analiza vremenske i prostorne složenosti otkriva skalabilnost algoritama, čineći ih pogodnima za primjenu za velike turnire. Mjerenja performansi pokazuju da dizajni koji su stvoreni posjeduju željene karakteristike i zadovoljavaju zahtjeve stvarnih scenarija.
Abstract (english)
Tournament designs play a crucial role in various fields, such as sports scheduling, social network analysis, and experimental design. This thesis explores the construction of tournament designs using Latin squares and Mutually Orthogonal Latin Squares (MOLS). The existing algorithms for constructing Balanced tournament designs and Bipartite tournament designs were implemented. The focus of this study is to assess the time and space complexity of the algorithms. A comprehensive analysis is performed on various size parameter values measuring the execution time, memory usage, and scalability of the algorithms. The results demonstrate that the implemented algorithms efficiently construct tournament designs using Latin squares and MOLS. The time and space complexity analysis reveals the scalability of the algorithms, making them suitable for large-scale applications. The performance measurements indicate that the designs produced possess desirable properties and meet the requirements of real-world scenarios.
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:069929
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 08:20:29