Veronika Svobodová

Bachelor's thesis

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

Optimization of Distribution of Advertising Brochures
Anotácia:
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 …viac
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 …viac
 

Kľúčové slová

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

Keywords

Gurobi optimization Traveling Salesman Problem
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 10. 1. 2010
Identifikátor: http://www.vse.cz/vskp/eid/23494

Obhajoba závěrečné práce

  • Obhajoba proběhla 3. 2. 2011
  • Vedúci: Jan Fábry
  • Oponent: Jan Pelikán

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/23494