Randomizovaná heuristika pro úlohu listonoše s kapacitami – Lenka Rýdlová
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á …moreAbstract:
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
Identifier:
http://www.vse.cz/vskp/eid/45835
Thesis defence
- Date of defence: 3. 6. 2015
- Supervisor: Jan Pelikán
- Reader: Anastasiya Fesenko
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 Prazehttp://www.vse.cz/vskp/eid/45835
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Theses on a related topic
-
Úloha čínského listonoše s prioritami
Michal Steiner -
Modifikované úlohy čínského listonoše - experimenty
Tomáš Jelínek -
Kapacitní problém listonoše
Zdeněk Franc -
Riešenie vybraných úloh teórie grafov v systéme MPL for Windows
Eva Tatiana Sotelová -
Riešenie optimalizačných úloh v jazyku Python s doplnkom SolverStudio
Eva Tatiana Homová -
Heuristiky pre pravdepodobnostné plánovanie s obmedzeným riskom
Samuel Schneider -
Risk parity and other heuristic portfolio allocation strategies
Daniel Kanyata -
Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm
Šimon Soták