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
Abstract:
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é …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 1. 5. 2022
Identifier:
https://vskp.vse.cz/eid/86051
Thesis defence
- Date of defence: 7. 6. 2022
- Supervisor: Josef Jablonský
- Reader: Jan Pelikán
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttps://vskp.vse.cz/eid/86051
Vysoká škola ekonomická v Praze
Master programme:
Ekonometrie a operační výzkum
Theses on a related topic
-
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 časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška