Solving of selected problems of graph theory in the MPL for Windows system
| Thesis title: | Řešení vybraných úloh teorie grafů v systému MPL for Windows |
|---|---|
| Author: | Korec, Martin |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | Tato bakalářská práce se zabývá metodami řešení vybraných úloh teorie grafů. Těmito úlohami jsou minimální Steinerův strom, problém obchodního cestujícího, rozvozní problém a problém čínského listonoše. Cílem této práce je vyřešení těchto problémů pomocí systému MPL for Windows a také porovnání získaných výsledků s některou z heuristických metod výpočtu nebo aproximačního algoritmu. Před vlastním řešením jsou představeny základní pojmy teorie grafů a samotný systém MPL for Windows. |
| Keywords: | problém čínského listonoše; lineární programování; rozvozní problém; problém obchodního cestujícího; minimální Steinerův strom; teorie grafů |
| Thesis title: | Solving of selected problems of graph theory in the MPL for Windows system |
|---|---|
| Author: | Korec, Martin |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | This bachelor thesis deals with solution methods of selected problems of graph theory. These problems are minimal Steiner tree, traveling salesman problem, vehicle routing problem and chinese postman problem. The goal of this thesis is to solve these problems with MPL for Windows system and also comparison of given results with some heuristic computing method or aproximation algorithm. Before the actual solution basic terms of graph theory are introduced, as well asi the MPL for Windows system itself. |
| Keywords: | vehicle routing problem; minimal Steiner tree; traveling salesman problem; linear programming; graph theory; chinese postman problem |
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: | 9. 1. 2015 |
|---|---|
| Date of submission: | 1. 6. 2015 |
| Date of defense: | 24. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/53295/podrobnosti |