Original title:
Nesymetrický problém listonoše
Translated title:
Windy Rural Postman Problem
Authors:
Richter, Miroslav ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
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ů.
Keywords:
dopravní problém; heuristika; Nesymetrický problém listonoše; čínský problém listonoše; řezné plány
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/5251