Plánování cesty po anglických městech – aplikace úlohy obchodního cestujícího – Ondřej Matura
Ondřej Matura
Bakalářská práce
Plánování cesty po anglických městech – aplikace úlohy obchodního cestujícího
Planning a journey through english cities – application of Travelling Salesman Problem
Anotace:
Tato bakalářská práce se zabývá úlohou obchodního cestujícího, také známou jako okružní dopravní problém, která se dá formulovat jako úloha celočíselného lineárního programování, a která má v praxi široké využití (např. plánování optimální trasy výletu, apod.). Cílem této práce je použít model úlohy obchodního cestujícího k nalezení nejvýhodnějšího okruhu po 16 vybraných anglických městech s možnostmi …víceAbstract:
This bachelor thesis uses the travelling salesman problem, also known as circular traffic problem that can be formulated as an integer linear programming, and which in practice has widespread use (eg. optimum route planning trip, alike.). The aim of this work is to apply the model of the travelling salesman problem to find the most suitable circuit after 16 selected English towns with transportation …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 11. 3. 2014
Identifikátor:
http://www.vse.cz/vskp/eid/56114
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2015
- Vedoucí: Veronika Skočdopolová
- Oponent: Adam Borovička
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/56114
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Celočíselné lineární programování
František Včelař -
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Jakub KOŇAŘÍK -
Lineární programování v ekonomii
Lenka Kasalová -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Lukáš Vítek -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Modelování hry Skyscrapers pomocí celočíselného programování
Zuzana Somolová