@MASTERSTHESIS\{IMM2002-01082,
    author       = "C. Bliddal and O. Tranberg",
    title        = "Vagtplanl{\ae}gning med constraint programming",
    year         = "2002",
    keywords     = "staff planning, nurse scheduling, constraint programming, {GAMS,} {ECL}[i]PS[e]",
    school       = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}",
    address      = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby",
    type         = "",
    note         = "Supervisor:  Prof. Jens Clausen",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/1082-full.html",
    abstract     = "In this thesis we investigate the possiblities of using constraint programming in the area of staff planning by treating the nurse scheduling problem. 

Based on interviews with several people in the hospital sector we create a mathematical model general enough to cover most of the common needs in this area.

The basics in constraint programming are introduced and we implement the previously developed model both in constraint programming and in linear programming. 

For the implementation part we have used the constraint programming language {ECL}[i]PS[e] . The implementation is tested on problems inspired by the conditions met in the hospital wards and compared with an implementation in the more traditional programming environment {GAMS}.

We find that the constraint programming approach is a promising tool for staff scheduling problems since it allows for simpler implementation while offering potential for better run-time characteristics in terms of time and space used."
}