Prohlížení katedra počítačů dle předmětu "Precedence constrained generalized traveling salesman problem"
Zobrazují se záznamy 1-1 z 1
-
Problémy klasického plánování jako zobecněný problém obchodního cestujícího s přednostmi
; Vedoucí práce: Fišer Daniel; Oponent práce: Vonásek Vojtěch
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-16)V této práci jsme identifikovali dvě třídy problémů STRIPS, které se dají vyřešit jako varianty problému obchodního cestujícího (TSP). Problémy z první třídy lze převést na instance TSP a problémy z druhé třídy na instance ...