Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Kapacitní problém listonoše
Franc, Zdeněk ; Pelikán, Jan (vedoucí práce) ; Fesenko, Anastasiya (oponent)
Úloha čínského listonoše s kapacitním omezením má v reálném životě řadu uplatnění. Cílem úlohy je minimalizovat celkové náklady při splnění požadavků hran. Úloha čínského listonoše s kapacitním omezením je rozšířením úlohy čínského listonoše, která je speciálním typem okružních úloh. V této závěrečné práci je nejprve vysvětlena problematika úlohy čínského listonoše i její rozšíření. Následně je ilustrována aplikace matematických modelů na modelovém příkladu. V praxi se ale tyto matematické modely hledající optimální řešení příliš nepoužívají, proto je v této práci navržen a naprogramován randomizovaný heuristický algoritmus pro řešení těchto úloh. Následně byla tato heuristika aplikována na reálný příklad z praxe týkající se svozu komunálního odpadu v Poděbradech.

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