Nurse scheduling problem 25 nurses （ Team A:13, B:12 ） Experienced nurses and new nurses 3 shifts （ day, evening, night ）, meetings, days off Time span ： 30 days

Nurse scheduling problem Constraints Required numbers of shifts D, E, N in each day Upper and lower bounds on the numbers of shifts and OFF’s assigned to each nurse in a month Predetermined M’s and OFF’s At least one OFF and one D in 7 days Prohibited patterns: 3 consecutive N ; 4 consecutive E ; 5 consecutive D ; D, E or M after N; D or M after E ; OFF -work- OFF N should be done in the form NN ; at least 6 days before the next NN Balance between teams A and B Many others

Nurse scheduling problem 25 nurses （ Team A:13, B:12 ） Experienced nurses and new nurses 3 shifts （ day, evening, night ）, meetings, days off Time span ： 30 days Formulation to CSP ： Variables X ij （ nurse i, j-th day ） Domain D ij ={ D, E, N, M, OFF }