Využití grafických procesorů v úlohách celočíselného programování – Jan Hájek
Jan Hájek
Master's thesis
Využití grafických procesorů v úlohách celočíselného programování
Solving vehicle routing problems and algorithm implementation on GPU
Abstract:
Široká podskupina okružních úloh z teorie grafů je častým problémem, který řeší přepravní firmy, letecké společnosti, hi-tech firmy pro plánování výroby plošných spojů nebo společnosti z úplně jiného hospodářského odvětví. Během dřívějších nejrůznějších výzkumů těchto úloh bylo provedeno mnoho analýz a představeno mnoho způsobů řešení, jejichž nástin je uveden v této práci. Některé z nich podávají …moreAbstract:
A very wide-ranging subgroup of vehicle routing problems from the graph theory is a common and frequent problem handled daily by transport companies, airline businesses, hi-tech companies with planning drilling of printed circuits boards or other companies from different industries. During numerous previous researches of these problems a lot of analyses were made and many solutions proposed -- of which …more
Language used: Czech
Date on which the thesis was submitted / produced: 23. 3. 2010
Identifier:
http://www.vse.cz/vskp/eid/29559
Thesis defence
- Date of defence: 25. 1. 2012
- Supervisor: Jan Fábry
- Reader: Michal Černý
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/29559
Vysoká škola ekonomická v Praze
Master programme / field:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Theses on a related topic
-
Solving Travelling salesman problem for deliveries
Lucas Zuza Araujo -
Travelling salesman problem in the selected business case
Zhan Zhunussov -
Travelling salesman problem in selected company
Mira Mauleshova -
A way around the world in 80 days – application of Travelling Salesman Problem
Zuzana Hernová -
A way around the world in 80 days - application of Travelling Salesman Problem
Zuzana Hernová -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Modeling the rheology of emulsions: High-performance parallel computing using Graphics Processing Unit (GPU)
Pavel Kupka -
Problém obchodního cestujícího
Jan Lokvenc