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
Anotácia:
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.
 

Kľúčové slová

Problém obchodního cestujícího exaktní metody matlab
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 15. 7. 2024

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

  • Vedúci: RNDr. Pavel Ženčák, Ph.D.

Citační záznam

Citovat tuto práci
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
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=293579 Odkaz na soubor do lokálního úložiště instituce

Palacký University Olomouc

Faculty of Science

Bachelor programme / odbor:
Applied Mathematics / Mathematics-Economics of Banking / Insurance Systems

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce
 
Názov
Vložil
Vložené
Práva
Theses s1wqzn s1wqzn/2
15. 7. 2024
Složky
Soubory
thesis bp_exaktni_metody_tsp_vavra.pdf
MARKLOVÁ, E.
16. 7. 2024

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

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