Vanhoucke, Mario; Maenhout, Broos - In: European Journal of Operational Research 196 (2009) 2, pp. 457-467
research literature to solve the well-known nurse scheduling problem (NSP). The NSP assigns nurses to shifts per day maximizing … scheduling problem instances, and a problem generator in order to construct a comparative test framework for various solution … procedures lack any base for comparison. In this paper, we propose a range of complexity indicators which characterize nurse …