This paper presents an exact decomposition approach for an employee days-off scheduling problem of an homogeneous workforce under serval realistic days-off scheduling constraints. These constraints include the following: (1) each employee is assigned to three or four consecutive days-off per...