03194ntm a22005177a 4500 000175774 CZ-PrVSE 20110620175452.0 m d cr n|||||||||| 110620s2010 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Nováčková, Monika ISIS:53443 dis Kavdratický přiřazovací problém a jeho řešení [elektronický zdroj] / Monika Nováčková 2010 ?? s. : digital, PDF soubor Vedoucí práce: Josef Jablonský Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) 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ů tzv. metoda větví a mezí (branch and bound algorithm) založená na Gilmore Lawlerově způsobu výpočtu dolních mezí. Dále jsou zde popsány některé aplikační oblasti kvadratického přiřazovacího problému. Jedná se například o úlohu, jak nejlépe rozmístit jednotlivé kliniky a zařízení v areálu nemocnice tak, aby pacienti celkově během svého pobytu v nemocnici museli překonat, co nejmenší vzdálenost mezi jednotlivými klinikami, nebo jak uspořádat jednotlivé komponenty v počítači na desce motherboard tak, aby celkový součin množství signálů a vzdálenosti, kterou musí data překonat, byl co nejmenší. Způsob přístupu: Internet Bakalářská práce (Bc.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2010 Rok obhajoby 2010 Gilmore-Lawlerovi dolní meze kvadratický přiřazovací problém metoda větví a mezí matematické metody v ekonomii [obor bakal. práce] kombinatorická optimalizace ph359633 czenas bakalářské práce fd132403 czenas combinatorial optimization eczenas bachelor's theses eczenas Jablonský, Josef, 1955- jo2002106607 ths Fábry, Jan, 1967- mzk2003213532 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/22677/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/22677 Hlavní práce https://isis.vse.cz/zp/22677/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/22677/posudek/oponent/17692 Oponentura http://isis.vse.cz/zp/77205/podrobnosti dc:identifier NEPOSILAT VSKP 77205 vse22677 110325 md5 77205 0c6862c3f4602a79572ad9170bef40f0