Bc. Jan Lokvenc

Master's thesis

Problém obchodního cestujícího

Problém obchodního cestujícího
Abstract:
Tato práce se zabývá principy řešení optimalizační úlohy známé jako Problém obchodního cestujícího. První část je teoretickým úvodem do problematiky vázané na teorii složitosti a optimalizace. Dále je uveden popis principu užití a implementace metody větví a mezí, vybra-ných heuristických postupů a optimalizačního nástroje Gurobi optimizer.
Abstract:
This thesis deals with various solving principles of optimization problem known as the trav-elling salesman problem. The first part is a theoretical introduction to the problem related to the theory of complexity and optimization. It also describes the principles of using and imple-menting the branch and bound method, selected heuristics and the optimization tool Gurobi optimizer.
 

Keywords

teorie grafů Problém obchodního cestujícího celočíselné programování optimalizace branch and bound heuristika Gurobi optimizer
 
Language used: Czech
Date on which the thesis was submitted / produced: 18. 5. 2018
Accessible from:: 31. 12. 2999

Thesis defence

  • Supervisor: RNDr. Josef Rak, Ph.D.

Citation record

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

Lokvenc, Jan. Problém obchodního cestujícího. Pardubice, 2018. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky

Full text of thesis

Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Pardubice, Fakulta elektrotechniky a informatiky
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=36269 Reference to the local database file of the institution

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Information Technology / Information Technology

Theses on a related topic

List of theses with an identical keyword.
All theses