Original title:
Metody dynamického programování v logistice a plánování
Translated title:
The methods of dynamic programming in logistics an planning
Authors:
Molnárová, Marika ; Pelikán, Jan (advisor) ; Fábry, Jan (referee) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Diplomová práce popisuje základní principy dynamického programování a aplikuje je na konkrétní úlohy. (Úlohu obchodního cestujícího, pokrývací problém, problém nejkratší cesty sítí a problém batohu).The thesis describes the principles of dynamic programming and it's application to concrete problems. (The travelling salesman problem, the knapsack problem, the shortest path priblem,the set covering problem.)
Keywords:
dynamic programming; knapsack problem; traveling salesman problem; dynamické programování; problém batohu; úloha obchodního cestujícího
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/15241