Problém obchodního cestujícího

Bc. Jan Lokvenc

Master's thesis

Anotácia:

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.

Kľúčové slová

teorie grafů, Problém obchodního cestujícího, celočíselné programování, optimalizace, branch and bound, heuristika, Gurobi optimizer

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 18. 5. 2018

Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedúci: RNDr. Josef Rak, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology