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

Bc. Radka Machková

Master's thesis

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í 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.

Keywords

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

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.

University of Pardubice

Faculty of Economics and Administration

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