Název:
Nesymetrický problém listonoše
Překlad názvu:
Windy Rural Postman Problem
Autoři:
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: V této práci jsou vysvětlovány algoritmy a řešení Nesymetrického Problému Listonoše, včetně algoritmů řezných plánů. Tento speciální problém listonoše vychází z mnoha okružních dopravních problémů a má velice zajímavé reálné použití v běžném životě. K dokázání správnosti heuristik a algoritmů jsou prezentovány výpočetní pokusy a experimenty včetně počítačových výsledků.
Klíčová slova:
dopravní problém; heuristika; Nesymetrický problém listonoše; čínský problém listonoše; řezné plány
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/5251