3D problém obchodního cestujícího - heuristiky a metaheuristiky – Vojtěch Vávra
Vojtěch Vávra
Master's thesis
3D problém obchodního cestujícího - heuristiky a metaheuristiky
3D travelling salesman problem - heuristics and metaheuristics
Anotácia:
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é …viacAbstract:
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 …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 1. 5. 2022
Identifikátor:
https://vskp.vse.cz/eid/86051
Obhajoba závěrečné práce
- Obhajoba proběhla 7. 6. 2022
- Vedúci: Josef Jablonský
- Oponent: Jan Pelikán
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 Prazehttps://vskp.vse.cz/eid/86051
Vysoká škola ekonomická v Praze
Master programme:
Ekonometrie a operační výzkum
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček