Solving large transportation problems
Thesis title: | Řešení rozsáhlých dopravních problémů |
---|---|
Author: | Daniel, Marek |
Thesis type: | Bakalářská práce |
Supervisor: | Borovička, Adam |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | Cílem této práce je zjistit, jak rozsáhlé dopravní problémy jde řešit v řádech minut, popřípaděhodin, a jaký software na toto řešení použít. Po uvedení potřebných teoretických znalostía rešerši literatury o zkoumání dopravního problému jsou popsány a otestovány programyMPL, Matlab a Python. Testování probíhalo do rozměrů 1500x1500 pro úlohy se stejnědodavateli a odběrateli, pro úlohy s méně dodavateli do rozměrů 600x3000. Na všechny testybyl použit stejný počítač a pro každou velikost úlohy byl test proveden na pěti různých setechdat. Jako nejrychlejší vychází Matlab (úlohu 1000x1000 řeší průměrně 141,5s), ale kvůli jehovelkým nárokům na paměť počítače se jako nejvhodnější program ukazuje MPL. |
Keywords: | rozsáhlý dopravní problém; MPL; Matlab; Python |
Thesis title: | Solving large transportation problems |
---|---|
Author: | Daniel, Marek |
Thesis type: | Bachelor thesis |
Supervisor: | Borovička, Adam |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | The aim of this thesis is to find how large transportation problems can be solved in the mannerof minutes or hours and which software is the most suitable for doing so. After introducing thenecessary theoretical knowledge and the literature review on prior research on transportationproblem, three programmes are introduced and tested – MPL, Matlab and Python. The testingwas done up to the size 1500x1500 for problems with the same number of suppliers andcustomers, for problems with less suppliers up to 600x3000. All testing was done on the samecomputer and for each size of the problem 5 different data sets were tested. Matlab appears tobe the fastest option (solving 1000x1000 on average 141,5s), however MPL seems to be moresuitable due to the large computer memory requirement by Matlab. |
Keywords: | large transportation problem; MPL; Matlab; Python |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 24. 6. 2017 |
---|---|
Date of submission: | 26. 5. 2018 |
Date of defense: | 20. 6. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/62514/podrobnosti |