03244ntm a22005657a 4500 000295907 CZ-PrVSE 20150610065311.0 m d cr n|||||||||| 150610s2015 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Rýdlová, Lenka ISIS:79126 dis A Randomized Heuristic for the Capacitated Postman Problem eng Randomizovaná heuristika pro úlohu listonoše s kapacitami [elektronický zdroj] / Lenka Rýdlová 2015 ?? s. : digital, PDF soubor Vedoucí práce: Jan Pelikán Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2015 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2015 Teorie grafů je obsáhlá matematická disciplína. Spadá pod ní úloha čínského listonoše patřící do třídy rozvozních úloh. Úlohy čínského listonoše jsou v praxi velmi rozsáhlé a náročné na výpočet. Patří do kategorie NP-obtížných úloh. Z tohoto důvodu jsou navrhované heuristiky, které v polynomiálním čase poskytují přijatelně dobrá řešení. Cílem této práce je navrhnout randomizovanou heuristiku, která se neřídí deterministickými pravidly, ale náhodou. Provádí se Monte Carlo simulace, z které se vybírá nejlepší řešení. Heuristika je formulována pro neorientovanou kapacitní úlohu listonoše s nepovinnými hranami. Je naprogramována ve VBA a ozkoušena na testovacích úlohách. Na konci práce je zpracována případová studie na svoz komunálního odpadu. Způsob přístupu: Internet ekonometrie a operační výzkum [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas Monte Carlo heuristika úloha čínského listonoše Pelikán, Jan, 1943- jo2002106284 ths Fesenko, Anastasiya ISIS:53391 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/47310/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/47310 Hlavní práce https://isis.vse.cz/zp/47310/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/47310/posudek/oponent/41916 Oponentura https://isis.vse.cz/zp/47310/priloha/11357 Přiloha k práci https://isis.vse.cz/zp/47310/priloha/11358 Přiloha k práci https://isis.vse.cz/zp/47310/priloha/11359 Přiloha k práci https://isis.vse.cz/zp/47310/priloha/11360 Přiloha k práci https://isis.vse.cz/zp/47310/priloha/11361 Přiloha k práci https://isis.vse.cz/zp/47310/priloha/11362 Přiloha k práci https://isis.vse.cz/zp/47310/podrobnosti dc:identifier NEPOSILAT VSKP vse47310 150605 47310