Vojtěch Vávra

Diplomová práce

3D problém obchodního cestujícího - heuristiky a metaheuristiky

3D travelling salesman problem - heuristics and metaheuristics
Anotace:
Tato práce se zabývá především problémem obchodního cestujícího ve 3D prostoru. V úvodní části je uvedeno definování problému a rešerše literatury. V teoretické části jsou definovány metody a algoritmy, kterými lze řešit formulovaný problém. Při řešení problému jsou uvedeny metody exaktní, heuristické a metaheuristické. V experimentální části byly implementovány vybrané heuristické a metaheuristické …více
Abstract:
This thesis deals primarily with travelling salesmen problem in 3D. In introductory part we deliver formulation of the proposed problem and literature review. In the theoretical part we define exact, heuristic and metaheuristic methods for solving the proposed problem. In the experimental part were implemented selected heuristic and metaheuristic methods in the environment of language R with several …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í: Josef Jablonský
  • Oponent: Jan Pelikán

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/86051