Optimization of Distribution of Advertising Brochures

Česky
English

Thesis title:	Optimalizace výlepu autobusových jízdních řádů
Author:	Svobodová, Veronika
Thesis type:	Bakalářská práce
Supervisor:	Fábry, Jan
Opponents:	Pelikán, Jan
Thesis language:	Česky
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 výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, ja... show full 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 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.
Keywords:	optimalizace; Gurobi; úloha obchodního cestujícího

Thesis title:	Optimization of Distribution of Advertising Brochures
Author:	Svobodová, Veronika
Thesis type:	Bachelor thesis
Supervisor:	Fábry, Jan
Opponents:	Pelikán, Jan
Thesis language:	Česky
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 the specified value. In my thesis I first characterize the problem of replacement of bus sched... show full 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 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

Information about study

Study programme:	Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Type of study programme:	Bakalářský studijní program
Assigned degree:	Bc.
Institutions assigning academic degree:	Vysoká škola ekonomická v Praze
Faculty:	Faculty of Informatics and Statistics
Department:	Department of Econometrics

Information on submission and defense

Date of assignment:	10. 1. 2010
Date of submission:	15. 5. 2010
Date of defense:	3. 2. 2011
Identifier in the InSIS system:	https://insis.vse.cz/zp/26038/podrobnosti

Files for download

Main text
26038_xsvov13.pdf, 1.7 MB Download

Public annex
4857_xsvov13.unknown, 5.5 kB Download

Public annex
4858_xsvov13.unknown, 5.5 kB Download

Public annex
4859_xsvov13.unknown, 5.5 kB Download

Public annex
4860_xsvov13.xls, 48.5 kB Download

Public annex
4861_xsvov13.xls, 91.5 kB Download

Opponent's review
19176_pelikan.pdf, 31.3 kB Download

Supervisor's review
26038_fabry.pdf, 160.8 kB Download