Traveling Salesman Problem and its modifications

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.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.Fakulta ekonomicko-správn