Problém obchodního cestujícího

Bc. Jan Lokvenc

Diplomová práce

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: RNDr. Josef Rak, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie