Barbora Kaválková
Bakalářská práce
Možnosti řešení NP úloh
The possibilities of solving non-deterministic polynomial problems
Anotace:
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: čeština
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
- Vedoucí: 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íUniverzita Pardubice
Fakulta ekonomicko-správníBakalářský studijní program / obor:
Systémové inženýrství a informatika / Regionální a informační 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á