Slide 1 Rostering Problem Liverpool Hope University Covering problem Computational problem that ask whether a certain combinatorial structure covers another Minimization…