Zpět na vyhledávání

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.
 

Keywords

Problém obchodního cestujícího exaktní metody matlab
 
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

Cite this text
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á fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=293579 Reference to the local database file of the institution

Palacký University Olomouc

Faculty of Science

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

Theses on a related topic

List of theses with an identical keyword.
All theses
 
Name
Posted by
Uploaded/Created
Rights
Theses s1wqzn s1wqzn/2
15/7/2024
Folders
Files
thesis bp_exaktni_metody_tsp_vavra.pdf
MARKLOVÁ, E.
16/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í.