VANHOUCKE, M.; MAENHOUT, B. - Faculteit Economie en Bedrijfskunde, Universiteit Gent - 2005
In this paper, we propose different complexity indicators for the well-known nurse scheduling problem (NSP). The NSP assigns nurses to shifts per day taking both hard and soft constraints into account. The objective is to maximize the nurses’ preferences and to minimize the total penalty cost...