Aplikace lineárního programování pro zimní údržbu silnic
| Název práce v češtině: | Aplikace lineárního programování pro zimní údržbu silnic |
|---|---|
| Název v anglickém jazyce: | Application of linear programming for Winter road maintenance |
| Akademický rok vypsání: | 2024/2025 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | RNDr. Jiří Fink, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 19.04.2025 |
| Datum zadání: | 19.04.2025 |
| Datum potvrzení stud. oddělením: | 26.04.2025 |
| Zásady pro vypracování |
| Cílem práce je optimalizovat plány zimní údržby silnic.
Student navrhne a implementuje vhodné algoritmy založené na lineárním programování a různých heuristikách. Dále vytvoří soubor dat, na kterém tyto algoritmy experimentálně porovná. |
| Seznam odborné literatury |
| Wolsey, Laurence A. Integer programming. John Wiley & Sons, 2020.
Perrier, Nathalie, André Langevin, and James F. Campbell. "A survey of models and algorithms for winter road maintenance. Part I: system design for spreading and plowing." Computers & Operations Research 33.1 (2006): 209-238. Faiz, Tasnim Ibn, Chrysafis Vogiatzis, and Md Noor-E-Alam. "A column generation algorithm for vehicle scheduling and routing problems." Computers & Industrial Engineering 130 (2019): 222-236. Blum, Christian, and Günther R. Raidl. Hybrid metaheuristics: powerful tools for optimization. Springer, 2016. |
| Předběžná náplň práce |
| Práce je určena pro studenta specializace Obecné Informatiky. |