Lenka Rýdlová

Master's thesis

Randomizovaná heuristika pro úlohu listonoše s kapacitami

A Randomized Heuristic for the Capacitated Postman Problem
Abstract:
Teorie grafů je obsáhlá matematická disciplína. Spadá pod ní úloha čínského listonoše patřící do třídy rozvozních úloh. Úlohy čínského listonoše jsou v praxi velmi rozsáhlé a náročné na výpočet. Patří do kategorie NP-obtížných úloh. Z tohoto důvodu jsou navrhované heuristiky, které v polynomiálním čase poskytují přijatelně dobrá řešení. Cílem této práce je navrhnout randomizovanou heuristiku, která …more
Abstract:
Graph theory is a large mathematical discipline. Chinese postman problem falls under category of arc vehicle routing problems. Chinese postman problems are very extensive and difficult to calculate in practice. They belong to NP-hard problems. For this reason, heuristics are proposed to provide acceptably good solution in polynomial time. The focus of this thesis is to propose a randomized heuristic …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 25. 3. 2014

Thesis defence

  • Date of defence: 3. 6. 2015
  • Supervisor: Jan Pelikán
  • Reader: Anastasiya Fesenko

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