Zpět na vyhledávání

Martin Belfín

Diplomová práce

Heuristiky pro dynamické úlohy obchodního cestujícího

Heuristic for dynamic traveling salesman problem
Anotace:
Tato diplomová práce obsahuje textovou a programovou část. Celkem je rozdělena do sedmi kapitol. Jejím hlavním cílem je porovnání heuristik pro dynamické úlohy obchodního cestujícího v několika pohledech. V textové části práce jsou heuristiky popsány po teoretické stránce a v programové části jsou uvedeny do použitelného stavu použitím VBA v MS Excel. Na naprogramovaných heuristikách jsou provedeny …více
Abstract:
This thesis consists of two parts: text and programming part. It is divided into seven chapters. Its main goal is to compare heuristics for dynamic traveling salesman problem in a few perspectives. The text part of this thesis theoretically describes heuristic methods and in the programming part are wake up to life via VBA in MS Excel. The results of computational experiments on these heuristic methods …více
 

Klíčová slova

metody vkládací Dynamická úloha obchodního cestujícího metody zlepšující řešení

Keywords

Dynamic traveling salesman problem insertion algorithm improvement heuristics
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 1. 2009
Identifikátor: http://www.vse.cz/vskp/eid/28524

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

  • Obhajoba proběhla 6. 9. 2011
  • Vedoucí: Jan Fábry
  • Oponent: Jan Pelikán

Citační záznam

Citovat tuto práci

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
http://www.vse.cz/vskp/eid/28524