Original title: Optimalizace výlepu autobusových jízdních řádů
Translated title: Optimization of Distribution of Advertising Brochures
Authors: Svobodová, Veronika ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
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 výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, jako historie, definice, problémy při řešení, možnosti řešení a modifikace úlohy na obchodního cestujícího s více vozidly. V poslední kapitole je postup při řešení a výsledky úlohy. 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 the specified value. In my thesis I first characterize the problem of replacement of bus schedules. Following chapter is devoted to the role of Traveling Salesman Problem, its history, definitions, problems to solve, possibilities of solution and modification of the tasks on Traveling Salesman Problem with more vehicles. The last chapter deals with the procedure for resolving and results of the problem.
Keywords: Gurobi; optimization; Traveling Salesman Problem; Gurobi; optimalizace; úloha obchodního cestujícího

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/23494

Permalink: http://www.nusl.cz/ntk/nusl-75644


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses