Exaktní algoritmy pro řešení úlohy obchodního cestujícího – Matyáš VÁVRA
Matyáš VÁVRA
Bachelor's thesis
Exaktní algoritmy pro řešení úlohy obchodního cestujícího
Exact algorithms for solving the Travelling salesman problem
Abstract:
Problém obchodního cestujícího je úloha z oblasti teorie grafů, kdy je cílem najít nejkratší cestu přes soubor bodů tak, že každý z těchto bodů je navštíven právě jednou. V této práci jsem popsal exaktní metody, kterými úloha může být spočtena. Následně jsem metody zpracoval v softwaru MATLAB a porovnal je.Abstract:
The traveling salesman problem is a graph theory problem where the goal is to find the shortest path through a set of points such that each of these points is visited exactly once. In this thesis I described the exact methods that can be used for the computation of the problem. I also implemented the described methods into MATLAB software and compared them.
Language used: Czech
Date on which the thesis was submitted / produced: 15. 7. 2024
Thesis defence
- Supervisor: RNDr. Pavel Ženčák, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
VÁVRA, Matyáš. Exaktní algoritmy pro řešení úlohy obchodního cestujícího. Olomouc, 2024. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPalacký University Olomouc
Faculty of ScienceBachelor programme / field:
Applied Mathematics / Mathematics-Economics of Banking / Insurance Systems
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček
Name
Posted by
Uploaded/Created
Rights