Tato práce srovnává rychlost tří implementací algoritmu Branch and Bound na problému plánování rozvrhů. První z algoritmů je implementován pro procesor a další dvě implementace jsou pro gra fickou kartu s využitím platformy CUDA. Práce popisuje pravidla sloužící k vyhodnocení kvality rozvrhu a jejich způsob počítání v případě použití algoritmu Branch and Bound.