Optimization of Distribution of Advertising Brochures
| 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, 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 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 |