Zpět na vyhledávání

Martin Belfín

Master's thesis

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

Heuristic for dynamic traveling salesman problem
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 20. 1. 2009
Identifier: http://www.vse.cz/vskp/eid/28524

Thesis defence

  • Date of defence: 6. 9. 2011
  • Supervisor: Jan Fábry
  • Reader: Jan Pelikán

Citation record

Cite this text

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