Prohlížení katedra počítačů dle předmětu "Problém obchodního cestujícího"

Zobrazují se záznamy 1-2 z 2

    • Plánování zásobovacích tras 

      Autor: Makhambet Ismukhambetov; Vedoucí práce: Šedek Pavel; Oponent práce: Hronza Radek
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-02)
      Tato bakalářská práce se zabývá návrhem a implementací algoritmu pro optimalizace plánování každodenních tras existujícího podniku. V teoretické části práce byly provedeny analýzy požadavků a podobných popsaných problémů. ...

    • Problémy klasického plánování jako zobecněný problém obchodního cestujícího s přednostmi 

      Autor: Petr Bergmann; 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 ...