Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 

Warning: Requested record does not seem to exist.
Toky v sítích v úlohách rozvrhování
Rubín, Daniel ; Branda, Martin (vedoucí práce) ; Lachout, Petr (oponent)
V úlohách rozvrhování je cílem přiřadit k pracím, které mají být splněny, stroje, jež je zpracují. Tyto problémy vedou na celočíselné optimalizační úlohy, kde přiřazení ke stroji je reprezentováno binárními proměnnými. Takto vzniklé úlohy jsou ale velké - efektivnější se ukazuje být formulace pomocí toků v sítích. Cílem této práce je seznámit se se základními rozvrhovacími úlohami a s metodami, kterými je lze takto reformulovat. Pomocí pojmu totální unimodularity ukážeme, že algoritmy toků v sítích lze pro dané úlohy skutečně použít. V numerické studii pak výsledky demonstrujeme na simulovaných problémech. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.