Barbora Kaválková
Bachelor's thesis
Možnosti řešení NP úloh
The possibilities of solving non-deterministic polynomial problems
Anotácia:
Tato práce je věnována především problému možnosti řešení nedeterministicky polynomiálních úloh. Částečně se zaměřuje na historii, definice, algoritmy a na varianty řešení. Dále se práce zabývá vysvětlením problému obchodního cestujícího.Abstract:
This bachelor thesis is especially dedicated to the possibility of solving non-deterministic polynomial problems. It is particularly focused on history, definition, algoritms and varieties of solving. The thesis also deals with explaining of the travelling salesman problem.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 24. 8. 2009
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 9. 2009
- Vedúci: Ing. Jan Panuš, Ph.D.
Citační záznam
Jak správně citovat práci
Kaválková, Barbora. Možnosti řešení NP úloh. Pardubice, 2009. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta ekonomicko-správní
Plný text práce
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 ekonomicko-správníUniversity of Pardubice
Faculty of Economics and AdministrationBachelor programme / odbor:
System Engineering and Informatics / Regional and Information Management
Práce na příbuzné téma
-
Problém obchodního cestujícího a metoda GENIUS
Michal Škopek -
Heuristické metody pro řešení úlohy obchodního cestujícího s časovými okny
Jan Bartoň -
Srovnání metod pro řešení problému obchodního cestujícího
Lucia Šušová -
Porovnání heuristik problému obchodního cestujícího a optimalizace tras
Kristýna Bartošová -
Mravenčí kolonie a další heuristiky pro řešení problému obchodního cestujícího
Kristýna Bartošová -
Návrh svozové trasy odpadu s využitím algoritmů pro řešení úlohy obchodního cestujícího
Jana Novotná -
Heuristické a metaheuristické metody řešení úlohy obchodního cestujícího
Jana Burdová