Zpět na vyhledávání

Bc. Václav LUŠTĚK

Master's thesis

VRP problém a jeho varianty

VRP problem and its variants
Abstract:
Diplomová práce se věnuje popisu a srovnání algoritmů pro řešení VRP problému. Problém a jeho varianty jsou představeny, stejně jako existující algoritmy pro jeho řešení. Z těchto algoritmů je na základě srovnání vybrána skupina volně dostupných algoritmů a ty jsou implementovány v aplikaci pro iPad. Implementované algoritmy jsou srovnány na testovacích příkladech a na základě tohoto srovnání jsou …more
Abstract:
This thesis deals with description and comparison of algorithms for solving the VRP. VRP and its variants are introduced, together with the algorithms used for solving it. A set of freely available algorithms is chosen based on a comparison, and these are then implemented in an application for iPad. Implemented algorithms are compared on test cases and their pros and cons are described based on this …more
 

Keywords

VRP TSP algoritmus heuristika meta-heuristika genetický algoritmus
 
Language used: Czech
Date on which the thesis was submitted / produced: 22. 6. 2015
Accessible from:: 22. 6. 2015

Thesis defence

  • Date of defence: 21. 8. 2015
  • Supervisor: doc. RNDr. PaedDr. Eva Volná, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

LUŠTĚK, Václav. VRP problém a jeho varianty. Ostrava, 2015. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta

Full text of thesis

Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 22.6.2015

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 22. 6. 2015 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=32765 Reference to the local database file of the institution

University of Ostrava

Faculty of Science

Master programme / field:
Information Science / Information Systems

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.