Matyáš VÁVRA

Bakalářská práce

Exaktní algoritmy pro řešení úlohy obchodního cestujícího

Exact algorithms for solving the Travelling salesman problem
Anotace:
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.
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 7. 2024

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

  • Vedoucí: RNDr. Pavel Ženčák, Ph.D.

Citační záznam

Jak správně citovat práci

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

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Matematika-ekonomie se zaměřením na bankovnictví / pojišťovnictví

 
Název
Vložil
Vloženo
Práva
Theses s1wqzn s1wqzn/2
15. 7. 2024
  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.
  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.