Heuristické a metaheuristické metody řešení úlohy obchodního cestujícího – Jana Burdová
Jana Burdová
Master's thesis
Heuristické a metaheuristické metody řešení úlohy obchodního cestujícího
Heuristic and metaheuristic methods for travelling salesman problem
Abstract:
Tato diplomová práce se zabývá otázkou nalezení minimální trasy pro úlohu obchodního cestujícího. Obchodní cestující musí projít každé místo právě jednou a vrátit se zpět do výchozího místa. Tento problém může být znázorněn jako úloha teorie grafů, kde místa odpovídají uzlům, cesty hranám a vzdálenosti mezi uzly ohodnocení hran. Optimální cesta úlohy obchodního cestujícího odpovídá nejkratšímu Hamiltonovu …moreAbstract:
Minimal length of a travelling salesman's problem had been studied in this diploma these. Travelling salesman must come trough each place just once and then go back to the starting place. This problem can be illustrated as a problem of graph theory, such that places are the vertices, roads are the edges, distances of roads are the lengths of edges. The optimal travelling salesman's problem tour is …more
Language used: Czech
Date on which the thesis was submitted / produced: 23. 6. 2010
Identifier:
http://www.vse.cz/vskp/eid/23543
Thesis defence
- Date of defence: 3. 2. 2011
- Supervisor: Jana Kalčevová
- Reader: Jan Zouhar
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/23543
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Theses on a related topic
-
Vícenásobná úloha obchodního cestujícího a její řešení
František Srnec -
Úloha obchodního cestujícího - doručování poštovních zásilek
Vojtěch Říha -
Úloha obchodního cestujícího
Adam Kolář -
Genetické algoritmy v úloze obchodního cestujícího
Martin KUČERA -
Optimalizace strategie dozorové činnosti Krajské hygienické stanice pomocí úlohy obchodního cestujícího
Kristýna Haasová -
Exaktní algoritmy pro řešení úlohy obchodního cestujícího
Matyáš VÁVRA -
Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny
Jan Bartoň -
Teorie a praxe vícestupňové úlohy obchodního cestujícího v ČR
Vojtěch Vávra