Bc. Jan Lokvenc
Master's thesis
Problém obchodního cestujícího
Problém obchodního cestujícího
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.
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.
Citační záznam
Jak správně citovat práci
Lokvenc, Jan. Problém obchodního cestujícího. Pardubice, 2018. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniversity of Pardubice
Faculty of Electrical Engineering and InformaticsMaster programme / odbor:
Information Technology / Information Technology
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček