Plánování cesty po anglických městech – aplikace úlohy obchodního cestujícího – Ondřej Matura
Ondřej Matura
Bachelor's thesis
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
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 11. 3. 2014
Identifier:
http://www.vse.cz/vskp/eid/56114
Thesis defence
- Date of defence: 24. 6. 2015
- Supervisor: Veronika Skočdopolová
- Reader: Adam Borovička
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/56114
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
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á