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 |
| Klíčová slova: | rozvrhování|branch and price|strojové učení|optimalizace |
| Klíčová slova anglicky: | scheduling|branch and price|machine learning|optimization |
| 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 |
| Datum a čas obhajoby: | 04.02.2025 09:00 |
| Datum odevzdání elektronické podoby: | 09.01.2025 |
| Datum odevzdání tištěné podoby: | 09.01.2025 |
| Datum proběhlé obhajoby: | 04.02.2025 |
| Oponenti: | Mgr. Marta Vomlelová, Ph.D. |
| 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. |