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

Bc. Radka Machková

Master's thesis

Traveling Salesman Problem and its modifications

Anotácia:

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.

Kľúčové slová

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

Jazyk práce: Czech

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
• Vedúci: doc. RNDr. Jaroslav Seibert, CSc.

University of Pardubice

Faculty of Economics and Administration

Master programme / odbor:
Economics and Management / Economics and Enterprise Management