Řešení vybraných úloh teorie grafů v systému MPL for Windows – Martin Korec
Martin Korec
Bachelor's thesis
Řešení vybraných úloh teorie grafů v systému MPL for Windows
Solving of selected problems of graph theory in the MPL for Windows system
Abstract:
Tato bakalářská práce se zabývá metodami řešení vybraných úloh teorie grafů. Těmito úlohami jsou minimální Steinerův strom, problém obchodního cestujícího, rozvozní problém a problém čínského listonoše. Cílem této práce je vyřešení těchto problémů pomocí systému MPL for Windows a také porovnání získaných výsledků s některou z heuristických metod výpočtu nebo aproximačního algoritmu. Před vlastním řešením …moreAbstract:
This bachelor thesis deals with solution methods of selected problems of graph theory. These problems are minimal Steiner tree, traveling salesman problem, vehicle routing problem and chinese postman problem. The goal of this thesis is to solve these problems with MPL for Windows system and also comparison of given results with some heuristic computing method or aproximation algorithm. Before the actual …more
Language used: Czech
Date on which the thesis was submitted / produced: 9. 1. 2015
Identifier:
http://www.vse.cz/vskp/eid/57226
Thesis defence
- Date of defence: 24. 6. 2015
- Supervisor: Josef Jablonský
- Reader: Jan Pelikán
Citation record
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 Prazehttp://www.vse.cz/vskp/eid/57226
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček