Kavdratický přiřazovací problém a jeho řešení – Monika Nováčková
Monika Nováčková
Bakalářská práce
Kavdratický přiřazovací problém a jeho řešení
The quadratic assignment problem and its solution
Anotace:
Kvadratický přiřazovací problém je jednou z nejsložitějších úloh kombinatorické optimalizace. Jedná se o velmi rozsáhlou rozhodovací úlohu třídy NP-complete. Poprvé tento problém představili v roce 1957 Koopmans a Beckman. Od té doby byly zkoumány různé metody řešení tohoto problému. Jedná se o nejrůznější exaktní ale i heuristické algoritmy. V této práci je podrobněji popsán jeden z exaktních algoritmů …víceAbstract:
The QAP (quadratic assignment problem) is one of the most involved combinatorial optimization problems. This formidable decision problem is included in the complexity class called NP-complete. The QAP has been first time introduced by Koopmans and Beckman in year 1957. Since then the various methods for solving this problem have been investigated. The studied methods include both: exact algorithms …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 4. 11. 2009
Identifikátor:
http://www.vse.cz/vskp/eid/24781
Obhajoba závěrečné práce
- Obhajoba proběhla 7. 9. 2010
- Vedoucí: Josef Jablonský
- Oponent: Jan Fábry
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/24781
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Kvadratický přiřazovací problém – reformulace a dolní meze
Ondřej Liška -
Přířazovací problém a jeho praktická aplikace v oblasti přepravy osob
Jana Asterová -
Kvadratický priraďovací problém a jeho riešenie
Magdaléna Sopková -
Branch and Bound Approach for Scheduling Problem
Pavel Ivánek -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Migrační krize v letech 2015 a 2022 a smlouvy o migraci a azylu mezi EU a tranzitními státy
Lucie Tesařová -
Práce s mechanizmy a projevy pozitivního a negativního transferu mezi ruštinou a češtinou při výuce ruského jazyka
Sendy Motin -
Analýza zaměstnaneckých benefitů podporujících fyzické a duševní zdraví a rovnováhu mezi osobním a pracovním životem se zaměřením na ICT odborníky v období COVID-19
Václav Šulc