Úlohy celočíselné optimalizace v logistických aplikacích
| Thesis title in Czech: | Úlohy celočíselné optimalizace v logistických aplikacích |
|---|---|
| Thesis title in English: | Mixed-integer programming in logistics applications |
| Key words: | optimalizace|logistika |
| English key words: | optmization|logistics |
| Academic year of topic announcement: | 2023/2024 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | Ing. Vít Procházka, Ph.D. |
| Author: |
| Guidelines |
| Cíl práce je seznámit se s modely celočíselné optimalizace používané v logistických aplikacích (traveling salesman problem; vehicle routing problem), jak s jejich formulacemi, tak i algoritmy používané k jejich řešení. Součástí práce by měla být vlastní implementace vhodně zvoleného algoritmu (exaktního či heuristického) pro vybraný problém. |
| References |
| Der-San Chen, Robert. G. Batson, Yu Dang, Applied Integer Programming: Modeling and Solution, 2010, John Wiley & Sons, Ltd
Paolo Toth, Daniele Vigo Vehicle Routing: Problems, Methods, and Applications, Second Edition, 2014, SIAM Gianpaolo Ghiani, Gilbert Laporte, Roberto Musmanno, Introduction to Logistics Systems Management, Second Edition, 2013, John Wiley & Sons, Ltd |