Problém obchodního cestujícího a jeho modifikace

Bc. Radka Machková

Diplomová práce

Traveling Salesman Problem and its modifications

Anotace:

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.

Abstract:

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.

Klíčová slova

Problém obchodního cestujícího, grafy, Hamiltonů cyklus, Eulerův tah, stromy, minimální kostra

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 18. 4. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2016
• Vedoucí: doc. RNDr. Jaroslav Seibert, CSc.

Univerzita Pardubice

Fakulta ekonomicko-správní

Magisterský studijní program / obor:
Ekonomika a management / Ekonomika a management podniku