Problem 2. A hospital wants to make a weekly night shift (12pm-8am) schedule for its nurses. The demand for nurses for the night shift on day j is an integer dj, j = 1,.,7. Every nurses works 4 days in a row on the night shift. The problem is to find the minimal number of nurses the hospital needs to hire.