On the Road – Traveling Salesman Problem Application
| Thesis title: | On the Road - aplikácia úlohy obchodného cestujúceho |
|---|---|
| Author: | Garančovská, Mária |
| Thesis type: | Bachelor thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Sekničková, Jana |
| Thesis language: | Slovensky |
| Abstract: | On the Road je slávny román amerického spisovateľa Jacka Kerouaca, v ktorom popisuje dobrodružstvá z jeho ciest naprieč Severnou Amerikou. Inšpirovaní týmto dielom si kladieme v práci za cieľ prostredníctvom aplikácie úlohy obchodného cestujúceho naplánovať podobnú dobrodružnú cestu Spojenými štátmi americkými. Zo zadanej množiny miest vyberieme určitý počet tak, aby boli splnené podmienky, ktoré si cestovatelia často pri plánovaní svojich ciest kladú, ako napríklad cenové a časové obmedzenia, alebo požiadavky na rozmanitosť ich cesty. V prvej časti práce si priblížime teóriu venujúcu sa lineárnemu programovaniu, zatiaľ čo druhá časť bude venovaná konkrétnemu praktickému využitiu. Úlohu a jej obmeny riešime v systéme MPL for Windows. |
| Keywords: | lineárne programovanie; problém obchodného cestujúceho; MPL for Windows |
| Thesis title: | On the Road – Traveling Salesman Problem Application |
|---|---|
| Author: | Garančovská, Mária |
| Thesis type: | Bachelor thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Sekničková, Jana |
| Thesis language: | Slovensky |
| Abstract: | On the Road is a famous novel written by Jack Kerouac, in which he describes adventures from his journey across North America. Inspired by his novel, we apply the travelling salesman problem to plan similar adventurous journey through United States. From a list of possible destinations, we chose a subset of places to visit so that the journey meets common traveller’s requirements, such as cost and time limitations, or requirements for diversity. In the first part of the thesis we describe the theory of linear programming, the second part focuses on practical application of the methods. We solve the problem and its variations in MPL for Windows. |
| Keywords: | linear programming; traveling salesman problem; MPL for Windows |
| Thesis title: | On the Road - aplikace úlohy obchodního cestujíciho |
|---|---|
| Author: | Garančovská, Mária |
| Thesis type: | Bakalářská práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Sekničková, Jana |
| Thesis language: | Slovensky |
| Abstract: | On the Road je slavný román amerického spisovatele Jacka Keruaca, ve kterém popisuje dobrodružství z jeho cest napříč Severní Amerikou. Inspirováni tímto dílem si klademe v práci za cíl prostřednictvím aplikace úlohy obchodního cestujícího naplánovat podobnou dobrodružnou cestu Spojenými státy americkými. Ze zadané množiny destinací vybereme určitý počet tak, aby byly splněny podmínky, které si cestovatelé často při plánování svých cest kladou, jako například cenová a časová omezení, nebo požadavky na rozmanitost jejich cesty. V první části práce si přiblížíme teorii věnující se lineárnímu programování, zatímco druhá část bude věnovaná konkrétnímu praktickému využití. Úlohu a její obměny řešíme v systému MPL for Windows. |
| Keywords: | MPL for Windows; problém obchodního cestujícího; lineární programování |
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: | 14. 3. 2017 |
|---|---|
| Date of submission: | 24. 5. 2018 |
| Date of defense: | 21. 6. 2018 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/61434/podrobnosti |