04248ntm a22006497i 4500 000567781 CZ-PrVSE 20190720083859.0 m d cr n|||||||||| 190720s2019 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 rda Vítek, Lukáš ISIS:112192 dis Modifications of Branch and Bound algorithm for solving integer linear programming problems eng Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování / Lukáš Vítek 2019 ?? stran : digital, PDF soubor Vedoucí práce: Jan Fábry Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2019 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2019 Hlavním cílem práce je srovnat výpočetní náročnost vybraných úloh celočíselného programování devíti modifikacemi metody větvení a mezí. Jednotlivé modifikace spočívají v kombinaci volby větvící proměnné a způsobu prohledávání vygenerovaného prohledávacího stromu. V první části práce je představena teorie lineárního programování, celočíselného programování a také typy metod řešení celočíselných úloh, přičemž důraz je kladen zejména na metodu větvení a mezí. Ve druhé části jsou naprogramovány modifikace algoritmů metody větvení a mezí v jazyce Visual Basic for Applications, kdy tento kód je propojen s matematickými modely v MPL for Windows. Prostřednictvím tohoto programu jsou nakonec vyřešeny tři úlohy celočíselného lineárního programování pro více variant vstupních údajů, přičemž je porovnána výpočetní náročnost jednotlivých modifikací a také její robustnost vůči změnám v zadání. Zcela nakonec je na příkladu řezné úlohy demonstrována optimalizace metodou generování sloupců, kdy rychlost této optimalizace je opět srovnána se všemi uvedenými modifikacemi metody větvení a mezí. Způsob přístupu: Internet ekonometrie a operační výzkum [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas celočíselné lineární programování Visual Basic for Applications MPL for Windows metoda větvení a mezí Fábry, Jan, 1967- mzk2003213532 ths Pelikán, Jan, 1943- jo2002106284 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 dgg https://insis.vse.cz/zp/67678/podrobnosti VŠKP v InSIS https://insis.vse.cz/zp/67678 Hlavní práce https://insis.vse.cz/zp/67678/posudek/vedouci Hodnocení vedoucího https://insis.vse.cz/zp/67678/posudek/oponent/61453 Oponentura https://insis.vse.cz/zp/67678/priloha/18459 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18460 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18461 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18462 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18463 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18464 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18465 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18466 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18467 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18468 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18470 Přiloha k práci https://insis.vse.cz/zp/67678/priloha/18471 Přiloha k práci https://insis.vse.cz/zp/67678/podrobnosti dc:identifier NEPOSILAT VSKP vse67678 190607 67678