|
Analysis of the performance growth of the optimization solvers
Škvarková, Alexandra ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Řešení reálných optimalizačních úloh, které většinou obsahují obrovské množství proměnných a omezujících podmínek, by nebylo možné bez vysoce výkonných optimalizačních systémů. Na softwarovém trhu je dnes k dispozici celá řada systémů od různých firem, které poskytují řešení lineárních, popřípadě nelineárních optimalizačních úloh včetně podmínek celočíselnosti. K ním se řadí i optimalizační systém s názvem Gurobi, který je dostupný v několika verzích. Práce je zaměřena na porovnání výkonnosti tří verzí řešitele (přesněji verze 7.0.2, 6.0.5 a 5.0.2) pomocí úkolů, které jsou ve formátu MPS a získané z elektronické knihovně MIPLIB 2010, konkrétně ze sekce Benchmark. Výsledky jsou porovnávány hlavně na základě doby řešení úloh u jednotlivých verzí.
|
|
Algoritmy barvení grafů v úlohách rozvrhování za náhody
Hájek, Štěpán ; Branda, Martin (vedoucí práce) ; Lavička, Karel (oponent)
Diplomová práce se věnuje optimalizačním problémům, které vznikají při rozvrhování prací s pevnými intervaly výkonu za náhody, které jsou repre- zentovány náhodným zpožděním prací. Tyto problémy je možné řešit po- mocí úlohy barvení grafu s náhodnými hranami a lze je zformulovat pomocí celočíselného lineárního, kvadratického nebo stochastického programování. V diplomové práci je navržena nová celočíselná lineární formulace a za určitých předpokladů je dokázána její ekvivalence se stochastickou formulací, ve které se hledá rozvržení maximalizující pravděpodobnost přípustnosti. Navrhovaná formulace je dále v práci modifikována tak, aby lépe odpovídala reálným situacím. Součástí diplomové práce je numerická studie, ve které jsou po- rovnány popsané formulace z hlediska výpočetního času při řešení rozvrho- vací úlohy. Ukazuje se, že s pomocí navrhované formulace jsme schopni vyřešit úlohy podstatně rychleji než s využitím ostatních formulací. 1
|
|
Particular Problems Related to the Vehicle Routing Problem
Kuklis, Imrich ; Pergel, Martin (vedoucí práce) ; Majerech, Vladan (oponent)
Název práce: Vybrané problémy související s vehicle routing Autor: Imrich Kuklis Katedra / Ústav: Kabinet software a výuky informatiky Vedoucí bakalářské práce: RNDr. Martin Pergel, Ph.D., Kabinet software a výuky informatiky Abstrakt: V této práci prezentujeme a implementujeme několik rozvrhovacích algoritmů. První část pojednává o popisu dopravního problému a její varianty. V druhé části práce popisujeme rozvrhovací algoritmy, které jsme implementovali. V třetí části porovnáme algoritmy podle výsledků různých testů. Další kapitola je věnována dokumentaci. Závěr uvádí možnosti rozšíření bakalářské práce. Powered by TCPDF (www.tcpdf.org)
|
|
Optimální plánování rozvozu pomocí dopravních prostředků
Kafka, Ondřej ; Branda, Martin (vedoucí práce) ; Hanzák, Tomáš (oponent)
Práce se zabývá optimalizačními problémy, které vznikají při plánování rozvozu pomocí dopravních prostředků. Tyto problémy lze často formulovat jednoduše jako úlohy celočíselného programování, ale málokdy je možné je řešit přímo technikami celočíselného programování. Proto je třeba zkoumat také schopnosti heuristických algoritmů. Hlavním zaměřením práce je rozvozní problém s časovými okny. Pro tento problém byl navržen a implementován algoritmus tabu prohledávání. Algoritmus využívá celočíselné programování při řešení dělícího problému za účelem nalezení optimálního rozdělení všech zákazníků do přípustných tras nalezených během vyhledávacího procesu. V numerické studii jsou porovnány výsledky postupů klasického celočíselného programování, jednoduché vkládací heuristiky a navrženého algoritmu tabu prohledávání.
|
|
Management produkčních populací lesních dřevin s využitím metod matematického programování
Hořejší, Matouš ; Lstibůrek, Milan (vedoucí práce) ; Stejskal, Jan (oponent)
Šlechtění lesních dřevin představuje obrovskou příležitost pro lesní hospodářství, jak uspět v současném moderním světě. Vyšlechtěné lesní dřeviny mají lepší růstové vlastnosti a projevuje se u nich vyšší odolnost vůči stresu a nepříznivým podmínkám, které budou pravděpodobně v budoucnu narůstat.
Pro zakládání semenných sadů je nezbytné vytvořit kvalitní a spolehlivý algoritmus, podle kterého bude probíhat selekce klonů. Model vytvořený v této práci na bázi matematického programování optimalizuje směs klonů s nejvyšší možnou šlechtitelskou hodnotou a zároveň zabraňuje nárůstu příbuznosti, která by vedla k nežádoucímu poklesu genové diverzity.
|
|
Prostorová optimalizace mýtních těžeb
Kašpar, Jan ; Marušák, Róbert (vedoucí práce) ; Lstibůrek, Milan (oponent)
Už více než 150 let jsou na území dnešní České republiky používány pro plánování těžeb tzv. těžební ukazatelé. Se sociálními změnami, které od vzniku různých těžebních ukazatelů proběhly, ale roste význam různých funkcí lesa. Především pak z pohledu trvalé udržitelnosti jsou nejvíce problematické změny ve vlastnické struktuře lesů po roce 1989. Současné těžební ukazatelé také bohužel nezohledňují aktuální věkovou strukturu, a tak i sebemenší abiotické nebo biotické disturbance mohou naprosto znemožnit objektivní plánování. Změny vlastnické struktury lesů a nevhodnost současných těžebních ukazatelů vylučují zajištění vyrovnaných těžeb v dlouhodobějším časovém měřítku. Metody operačního výzkumu, jako je například matematické programování nebo heuristické metody, poskytují alternativu k historickým metodám plánování, protože mohou zohlednit jak věkovou strukturu, tak i prostorové vztahy mezi obnovními prvky v rámci několikaletých horizontů.
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
|
Transformace optimalizačních modelů s aplikacemi
Rychtář, Adam ; Bednář, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá aktuální rozsáhlou problematikou odpadového hospodářství na území České republiky. V návaznosti na existující softwarové implementace se autor soustřeďuje na postupný vývoj pokročilých modelů matematického programování, které zobecňují dosavadní přístupy. Pomocí modifikací a transformací modelů uplatňuje osvojené poznatky z oblastí toků v sítích, lineárního, celočíselného a stochastického programování. Vytvořené modely pak používá k docílení ukázkových výsledků na reálných datech s pomocí implementace v systému GAMS.
|
|
Modely a metody pro svozové úlohy
Nevrlý, Vlastimír ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Tato diplomová práce se zabývá vývojem matematických modelů pro svozové úlohy a způsoby jejich řešení. Jsou zde probrány a implementovány deterministické a heuristické přístupy, které se pro tyto úlohy využívají. Velký důraz je kladen na sestavení matematického modelu odpovídajícího reálné úloze z oblasti odpadového hospodářství a vývoj původních a modifikaci existujících algoritmů, vhodných pro efektivní a rychlé získání řešení daného problému. Pro testování a zobrazení získaných výsledků je vyvinuto vizualizační prostředí.
|
|
Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny
Mouchová, Denisa ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent)
Tato práce se zabývá aplikací rozvozní úlohy s časovými okny na reálný případ. Nejprve je rozvozní úloha zařazena do operačního výzkumu a okružních úloh. Dále je popsána základní úloha rozvozu, rozvozní úloha s více vozidly a jejich rozšíření o časová okna. Přiblíženy jsou také některé heuristické metody pro řešení okružních úloh a postup pro metodu nejbližšího souseda. Další část je pak zaměřena na samotnou aplikaci rozvozní úlohy. Tato část začíná představením společnosti zabývající se směnárenskou činností a přiblížení situace, kde jsou formulována zadání od této společnosti. Jde celkem o tři zadání. Dvě se týkají optimalizace rozvozu finanční hotovosti na pobočky, přičemž druhá optimalizace je rozšířena o možnost poslání balíku místo vlastního rozvozu. Ve třetím zadání jde o určení výhodnosti přestavby automobilů společnosti na pohonný plyn. Tato zadání jsou následně řešena a výsledky komentovány.
|