Publikace: Problém obchodního cestujícího
Diplomová práceopen accessNačítá se...
Datum
Autoři
Lokvenc, Jan
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
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í, vybraných heuristických postupů a optimalizačního nástroje Gurobi optimizer.
Popis
Klíčová slova
teorie grafů, Problém obchodního cestujícího, celočíselné programování, optimalizace, branch and bound, heuristika, Gurobi optimizer, graph theory, Travelling salesman problem, integer programing, optimalization, branch and bound, heuristics, Gurobi optimizer