Jan Bartoň

Diplomová práce

Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny

Heuristic methods for solving travelling salesman problem with time windows
Anotace:
Tato práce se zabývá heuristickými metodami v úlohách obchodního cestujícího s časovými okny. Představeno je pět heuristik založených na různých přístupech a principech k řešení okružních úloh. Jsou jimi metoda nejbližšího souseda, modifikovaný přiřazovací problém, vkládací heuristika, algoritmus mravenčí kolonie a variabilní lokální prohledávání. Představen byl i exaktní algoritmus vystavěný na principu …více
Abstract:
This thesis covers the topic of heuristic approaches in the travelling salesman problem with time windows. Five heuristics are introduced, each of them represents different approach and principles for solving route problems. These are nearest neighbour algorithm, modified assignment problem, inserting heuristic, ant-colony algorithm and variable neighbourhood search. An exact algorithm based on branch …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 1. 5. 2022

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

  • Obhajoba proběhla 7. 6. 2022
  • Vedoucí: Jan Fábry
  • Oponent: Adam Borovička

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
https://vskp.vse.cz/eid/86072

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum