Veronika Svobodová

Bachelor's thesis

Optimalizace výlepu autobusových jízdních řádů

Optimization of Distribution of Advertising Brochures
Abstract:
Cílem práce je optimalizovat trasu při výměně autobusových jízdních řádů v Praze. Tento problém vychází z úlohy obchodního cestujícího, která patří do třídy NP-těžkých úloh. Úloha je početně velmi obtížná a je na její vyřešení použit systém LINGO a optimalizační řešitel Gurobi. Úloha je modifikována, aby celkový ujetý čas vozidel nepřekračoval zadanou hodnotu. V práci je nejprve charakterizován problém …more
Abstract:
The goal of my thesis is to optimize the route for replacement of bus schedules in Prague. This task deals with the role of the Traveling Salesman Problem, which belongs to the class NP-hard problems. The solution is numerically very difficult and is gained by using the system LINGO and by using optimization solver Gurobi. The task is modified so that the total time traveled by vehicles does not exceed …more
 

Keywords

optimalizace Gurobi úloha obchodního cestujícího

Keywords

Gurobi optimization Traveling Salesman Problem
 
Language used: Czech
Date on which the thesis was submitted / produced: 10. 1. 2010
Identifier: http://www.vse.cz/vskp/eid/23494

Thesis defence

  • Date of defence: 3. 2. 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/23494