Nurse scheduling is a complex exercise with multiple and contradictory objectives: minimizing total costs while maximizing the nurses’ preferences and requests, and equally distributing workload between nurses. Work constraints imposed by collective agreements and unions as well as contracts have to be respected. Constraints in nurse scheduling relate to; requirement for each shift, that can be assigned to each particular nurse, maximum number of consecutive days of work, minimum amount of rest time between two shifts and isolated days of work or days-off. The objective in this paper is to create a rostering tool, which is practically applicable and which complies with the requirements of realistic settings in a hospital. Several literatures reviews have addressed the lack of broadly applicable approaches: If this is our goal [to solve real nurse scheduling problems in real hospitals], then we must address the full range of requirements and demands that are presented by modern hospital workplaces. - Burke et al. (2004) It is hard to avoid the conclusion that, in the United States at least, practitioners do not accept academically produced management and computer science solutions to the nurse-scheduling problem. - Kellogg and Walczak (2007) From these we are describe general roster characteristics as; Fixed planning period, Fixed number of shifts, Time norm for each employee, Maximum number of days on in a week / on-stretch, Some combinations of on/off days prohibited, A minimum rest period after a shift is required, Specific shift transitions are not allowed, Single days-on / days-off are undesirable., Each nurse has individual preferences, May have shift assignments which are fixed in advance. We, at the same time, find a number of individual rules and agreements which are very specific and only apply to few of the problems. We must be able to cater for these individual rules by several literatures as; On all days: at least one of the nurses was also there the day before, A nurse cannot work two consecutive weekends , Minimize the number of different shifts in a stretch, One week with 60 hours allows only 16 hours the following week , If working night shifts, at least to consecutive night shifts must be scheduled , If a set of days on ends with a night shift, then the following on-stretch must not begin early, unless there is a 'long' off-stretch in-between , Some nurses have a weekly off day called a zero-day. For each nurse, it is preferred that zero-days are always on the same day of the week, A special shift type must be covered by the same employee for a whole week.