Problém obchodního cestujícího a jeho modifikace – Bc. Radka Machková
Bc. Radka Machková
Master's thesis
Problém obchodního cestujícího a jeho modifikace
Traveling Salesman Problem and its modifications
Abstract:
Tato práce nahlíží na problém obchodního cestujícího komplexně. Jejím cílem je objasnit základní pojmy z teorie grafů, které souvisí s danou problematikou, charakterizovat problém obchodního cestujícího, shrnout historické aspekty související s tímto problémem, popsat možné modifikace základní úlohy obchodního cestujícího a metody řešení těchto úloh. V praktické části se práce zaměřuje na ukázku využití …moreAbstract:
This study complexly analyzes the Travelling Salesman Problem. Goal if this work is to clarify basic concepts of the graph theory, which is closely related to the described issue. In addition to that, I would like also to characterize Travelling Salesman Problem, summarize the historical aspects related to this issue and describe possible modifications of basic task of Travelling Salesman Problem and …more
Language used: Czech
Date on which the thesis was submitted / produced: 18. 4. 2016
Thesis defence
- Date of defence: 7. 6. 2016
- Supervisor: doc. RNDr. Jaroslav Seibert, CSc.
Citation record
The right form of listing the thesis as a source quoted
Machková, Radka. Problém obchodního cestujícího a jeho modifikace. Pardubice, 2016. diplomová práce (Ing.). Univerzita Pardubice. Fakulta ekonomicko-správní
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta ekonomicko-správníUniversity of Pardubice
Faculty of Economics and AdministrationMaster programme / field:
Economics and Management / Economics and Enterprise Management
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
Problém obchodního cestujícího
Filip Kožený -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula