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í vybraných metod řešení problému obchodního cestujícího v ekonomické praxi.
Anotace v angličtině
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 methods of solving this task. In the practical part, I demonstrate application of selected methods of solving the Travelling Salesman Problem in the area of economic practice.
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í vybraných metod řešení problému obchodního cestujícího v ekonomické praxi.
Anotace v angličtině
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 methods of solving this task. In the practical part, I demonstrate application of selected methods of solving the Travelling Salesman Problem in the area of economic practice.
Cílem práce je charakterizovat problém obchodního cestujícího, shrnout historické aspekty související s tímto problémem a vysvětlit způsob jeho řešení. V praktické části na vybraných situacích ukázat možné využití řešení problému obchodního cestujícího v ekonomické praxi. Popsat možné modifikace základní úlohy.
Osnova:
- Pojmy teorie grafů související s problematikou obchodníhocestujícího.
- Základní charakteristika problému obchodního cestujícího.
- Historické aspekty studované problematiky.
- Metody řešení problému obchodního cestujícího.
- Implementace metod na vybraných problémech z ekonomické praxe.
- Popis jistých modifikací základního problému.
Zásady pro vypracování
Cílem práce je charakterizovat problém obchodního cestujícího, shrnout historické aspekty související s tímto problémem a vysvětlit způsob jeho řešení. V praktické části na vybraných situacích ukázat možné využití řešení problému obchodního cestujícího v ekonomické praxi. Popsat možné modifikace základní úlohy.
Osnova:
- Pojmy teorie grafů související s problematikou obchodníhocestujícího.
- Základní charakteristika problému obchodního cestujícího.
- Historické aspekty studované problematiky.
- Metody řešení problému obchodního cestujícího.
- Implementace metod na vybraných problémech z ekonomické praxe.
- Popis jistých modifikací základního problému.
Seznam doporučené literatury
DEMEL, J. Grafy a jejich aplikace. Praha: Academia, 2002. ISBN 80-200-0990-6.
EVANS, J., R., MINIEKA, E. Optimalization Algorithms for Networks and Graphs. New York: Marcel Dekker, Inc., 1992. ISBN 0-8247-8602-5.
FIALA, P. et al. Operační výzkum: Nové trendy. Praha: Professional Publishing, 2010. 239 s. ISBN 978-80-7431-036-2.
JABLONSKÝ, J. Operační výzkum kvantitativních metod pro ekonomické rozhodování. Praha: Professional Publishing, 2007. 323 s.ISBN 978-80-86946-44-3.
JANÁČEK, J. Optimalizace na dopravních sítích. Žilina: Žilinská univerzita v Žilině, 2002. ISBN 80-8070-031-1.
JOHNSON, D. Local Optimisation and the Travelling Salesman Problem. In Proceedings of the 17th Colloquium on Automata Languages and Programming, Lecture Notes in Computer Science, 443, Springer-Verlag, 1990. s. 446-461.
NEČAS, J. Grafy a jejich použití. Praha: SNTL, 1978.
PLESNÍK, J. Grafové algoritmy. Bratislava: Veda, 1983. ISBN 71-023-83.
WILLIAM, J. Po stopách obchodního cestujícího. Praha: Dokořán, 2012, 256 s. ISBN 978-80-7363-412-4.
Seznam doporučené literatury
DEMEL, J. Grafy a jejich aplikace. Praha: Academia, 2002. ISBN 80-200-0990-6.
EVANS, J., R., MINIEKA, E. Optimalization Algorithms for Networks and Graphs. New York: Marcel Dekker, Inc., 1992. ISBN 0-8247-8602-5.
FIALA, P. et al. Operační výzkum: Nové trendy. Praha: Professional Publishing, 2010. 239 s. ISBN 978-80-7431-036-2.
JABLONSKÝ, J. Operační výzkum kvantitativních metod pro ekonomické rozhodování. Praha: Professional Publishing, 2007. 323 s.ISBN 978-80-86946-44-3.
JANÁČEK, J. Optimalizace na dopravních sítích. Žilina: Žilinská univerzita v Žilině, 2002. ISBN 80-8070-031-1.
JOHNSON, D. Local Optimisation and the Travelling Salesman Problem. In Proceedings of the 17th Colloquium on Automata Languages and Programming, Lecture Notes in Computer Science, 443, Springer-Verlag, 1990. s. 446-461.
NEČAS, J. Grafy a jejich použití. Praha: SNTL, 1978.
PLESNÍK, J. Grafové algoritmy. Bratislava: Veda, 1983. ISBN 71-023-83.
WILLIAM, J. Po stopách obchodního cestujícího. Praha: Dokořán, 2012, 256 s. ISBN 978-80-7363-412-4.
Přílohy volně vložené
-
Přílohy vázané v práci
ilustrace, grafy, tabulky
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Student seznámil komisi se svojí diplomovou prací a jejími závěry. Následně odpověděl na tyto otázky: Jakou odchylku od optimálního řešení zaručují podle literatury nejlepší z heuristických algoritmů pro výpočet řešení POC?Charakterizujte generické algoritmy inspirované přírodními jevy. Popište postup, jak ve firmě Corex plánují pravidelnou cestu řidiče.