Lucie Háková
Bachelor's thesis
Aplikace distribučních úloh při rozvozu letáků
Application for distribution problems in distribution for leaflets
Abstract:
Bakalářská práce se zabývá úlohou obchodního cestujícího a úlohou čínského listonoše. Cílem je navštívit postupně všechna místa právě jednou a vrátit se zpět do výchozího místa tak, aby délka cesty byla co nejkratší. Jde tedy o hledání nejkratšího okruhu (uzavřené cesty) pro rozvoz letáků. V těchto úlohách je řešení určeno minimalizací ujetých kilometrů nebo nejkratších časů potřebných pro realizaci …moreAbstract:
Bachelor's work deals with the travelling salesman problem and a problem for Chinese postman. The task is to visit all the places gradually once and return to starting point so that the path length is as short as possible. So the main goal is to find the shortest way (closed way) for distributing leaflets. In these applications, the solution is determined by minimizing the distance travelled or the …more
Language used: Czech
Date on which the thesis was submitted / produced: 25. 9. 2012
Identifier:
http://www.vse.cz/vskp/eid/64569
Thesis defence
- Date of defence: 25. 6. 2013
- Supervisor: Jana Sekničková
- Reader: Maria Kobzareva
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/64569
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
Problém obchodního cestujícího
Filip Kožený -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček