Řešení problému batohu procházením stavového prostoru a jednoduchou
heuristikou.
Řešení problému přelévání vody.
Řešení problému batohu dynamickým programováním, metodou větví a
hranic a heuristikou, příprava experimentálního hodnocení.
Experimentální hodnocení kvality heuristického algoritmu.
Řešení problému obchodního cestujícího některou z následujících metod: