Linear programming and Artificial Intelligence for Vehicle scheduling problems
| Název práce v češtině: | Lineární programování a umělá inteligence pro plánování oběhů vozidel |
|---|---|
| Název v anglickém jazyce: | Linear programming and Artificial Intelligence for Vehicle scheduling problems |
| Akademický rok vypsání: | 2023/2024 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ú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í: | 20.10.2023 |
| Datum zadání: | 21.10.2023 |
| Datum potvrzení stud. oddělením: | 21.10.2023 |
| Oponenti: | Mgr. David Sychrovský |
| Zásady pro vypracování |
| The task is to study optimization algorithms for Vehicle and Crew scheduling problems. Student will try to improve known algorithms based on Linear Programming (e.g.Branch-Cut-and-Price) using Artificial Intelligence (e.g. Neural networks). Proposed algorithms will be implemented and experimentally compared. |
| Seznam odborné literatury |
| Alejandro Alvarez, Quentin Louveaux, and Louis Wehenkel. A machine learning-based approximation of strong branching. INFORMS Journal on Computing, 29:185–195, 01 2017.
Elias Khalil, Pierre Le Bodic, Le Song, George Nemhauser, and Bistra Dilkina. Learning to branch in mixed integer programming. Proceedings of the AAAI Conference on Artificial Intelligence, 30, 02 2016. Marta Mesquita and Ana Paias. Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem. Computers & Operations Research, 35:1562–1575, 05 2008. |