Použití metaheuristik pro řešení okružních dopravních úloh – Vít Novák
Vít Novák
Master's thesis
Použití metaheuristik pro řešení okružních dopravních úloh
Metaheuristic optimalization for routing problems
Anotácia:
Okružní dopravní problémy jsou jedny z nejvýznamnějších představitelů skupiny klasických optimalizačních kombinatorických problémů. Úloha obchodního cestujícího a úlohy z ní odvozené zajímají matematiky a analytiky od doby, kdy byly prvně formulovány, a urychlují vývoj nových metod a přístupů, které později nacházejí uplatnění v celé řadě dalších reálných problémů. Tato práce si klade za cíl demonstrovat …viacAbstract:
Routing problems are ones of the most famous members of the group of the classical optimalization combinatorial problems. Travelling salesman problem and problems derived from it have been attracting mathematics and analysts, since they were firstly formulated, and accelerating a development of new methods and approaches that can be used for a wide range of another real-life problems. This thesis aims …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 31. 5. 2013
Identifikátor:
http://www.vse.cz/vskp/eid/42103
Obhajoba závěrečné práce
- Obhajoba proběhla 4. 6. 2014
- Vedúci: Jan Fábry
- Oponent: Jan Melechovský
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 Prazehttp://www.vse.cz/vskp/eid/42103
Vysoká škola ekonomická v Praze
Master programme / odbor:
Kvantitativní metody v ekonomice / 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áš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
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 - paralelní řešení na SMP (OpenMP)
Michal Hruška