{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T10:04:22Z","timestamp":1768817062168,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,11,15]],"date-time":"2008-11-15T00:00:00Z","timestamp":1226707200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1007\/s10732-008-9099-6","type":"journal-article","created":{"date-parts":[[2008,11,14]],"date-time":"2008-11-14T11:58:38Z","timestamp":1226663918000},"page":"559-573","source":"Crossref","is-referenced-by-count":64,"title":["A shift sequence based approach for nurse scheduling and a new benchmark dataset"],"prefix":"10.1007","volume":"16","author":[{"given":"Peter","family":"Brucker","sequence":"first","affiliation":[]},{"given":"Edmund K.","family":"Burke","sequence":"additional","affiliation":[]},{"given":"Tim","family":"Curtois","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Qu","sequence":"additional","affiliation":[]},{"given":"Greet","family":"Vanden Berghe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,11,15]]},"reference":[{"key":"9099_CR1","unstructured":"Adbennadher, S., Schlenker, H.: Nurse scheduling using constraint logic programming. In: Eleventh Annual Conference on Innovative Applications of Artificial Intelligence, IAAI-99, pp. 838\u2013843, July 1999, Orlando, Florida, USA"},{"issue":"3","key":"9099_CR2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1002\/(SICI)1099-1425(200005\/06)3:3<139::AID-JOS41>3.0.CO;2-2","volume":"3","author":"U. Aickelin","year":"2000","unstructured":"Aickelin, U., Dowsland, K.: Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. J. Sched. 3(3), 139\u2013153 (2000)","journal-title":"J. Sched."},{"issue":"5","key":"9099_CR3","first-page":"761","volume":"31","author":"U. Aickelin","year":"2003","unstructured":"Aickelin, U., Dowsland, K.: An indirect genetic algorithm for a nurse scheduling problem. J. Oper. Res. Soc. 31(5), 761\u2013778 (2003)","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"9099_CR4","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10479-007-0214-0","volume":"155","author":"U. Aickelin","year":"2007","unstructured":"Aickelin, U., Li, J.: An estimation of distribution algorithm for nurse scheduling. Ann. Oper. Res. 155(1), 289\u2013309 (2007)","journal-title":"Ann. Oper. Res."},{"key":"9099_CR5","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.ejor.2003.06.046","volume":"164","author":"J. Bard","year":"2005","unstructured":"Bard, J., Purnomo, H.W.: Preference scheduling for nurses using column generation. Eur. J. Oper. Res. 164, 510\u2013534 (2005)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"9099_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10951-006-0323-7","volume":"10","author":"J. Bard","year":"2007","unstructured":"Bard, J., Purnomo, H.W.: Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. J. Sched. 10(1), 5\u201323 (2007)","journal-title":"J. Sched."},{"key":"9099_CR7","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S0377-2217(97)00055-6","volume":"98","author":"N. Beaumont","year":"1997","unstructured":"Beaumont, N.: Scheduling staff using mixed integer programming. Eur. J. Oper. Res. 98, 473\u2013484 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"9099_CR8","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1016\/j.ejor.2004.12.028","volume":"175","author":"G. Beddoe","year":"2006","unstructured":"Beddoe, G., Petrovic, S.: Determining feature weights using a genetic algorithm in a case-based reasoning approach to personnel rostering. Eur. J. Oper. Res. 175, 649\u2013671 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9099_CR9","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0377-2217(94)00063-I","volume":"86","author":"M.J. Brusco","year":"1995","unstructured":"Brusco, M.J., Jacobs, L.W.: Cost analysis of alternative formulations for personnel scheduling in continuously operating organisations. Eur. J. Oper. Res. 86, 249\u2013261 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9099_CR10","unstructured":"Brucker, P., Qu, R., Burke, E.K., Post, G.: A decomposition, construction and post-processing approach for a specific nurse rostering problem. In: Kendall, G., Lei, L., Pinedo, M. (eds.) Proceeding of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA\u201905), pp. 397\u2013406, New York, USA, July 2005"},{"key":"9099_CR11","series-title":"Lecture Notes in Artificial Intelligence","first-page":"187","volume-title":"Selected Papers from the 2nd Asia Pacific Conference on Simulated Evolution and Learning (SEAL\u201998)","author":"E.K. Burke","year":"1999","unstructured":"Burke, E.K., De Causmaecker, P., Vanden Berghe, G.: A hybrid tabu search algorithm for the nurse rostering problem. In: Selected Papers from the 2nd Asia Pacific Conference on Simulated Evolution and Learning (SEAL\u201998). Lecture Notes in Artificial Intelligence, vol. 1585, pp. 187\u2013194. Springer, Berlin (1999)"},{"key":"9099_CR12","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1023\/A:1011291030731","volume":"15","author":"E.K. Burke","year":"2001","unstructured":"Burke, E.K., Cowling, P., De Causmaecker, P., Vanden Berghe, G.: A memetic approach to the nurse rostering problem. Appl. Intell. 15, 119\u2013214 (2001)","journal-title":"Appl. Intell."},{"key":"9099_CR13","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of Meta-heuristics","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Hart, E., Kendall, G., Newall, J., Ross, P., Schulenburg, S.: Hyperheuristics: an emerging direction in modern search technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Meta-heuristics, pp. 457\u2013474. Kluwer, Dordrecht (2003a)"},{"issue":"6","key":"9099_CR14","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Kendall, G., Soubeiga, E.: A tabu-search hyperheuristic for timetabling and rostering. J. Heur. 9(6), 451\u2013470 (2003b)","journal-title":"J. Heur."},{"key":"9099_CR15","series-title":"Combinatorial Optimization Book Series","first-page":"153","volume-title":"Metaheuristics: Computer Decision-Making","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., De Causmaecker, P., Petrovic, S., Vanden Berghe, G.: Variable neighborhood search for nurse rostering problems. In: Resende, M.G.C., Pinho de Sousa, J.P. (eds.) Metaheuristics: Computer Decision-Making. Combinatorial Optimization Book Series, pp. 153\u2013172. Kluwer, Dordrecht (2004a). Chapter\u00a07"},{"key":"9099_CR16","first-page":"44.1","volume-title":"Handbook of Scheduling: Algorithms, Models and Performance Analysis","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., De Causmaecker, P., Vanden Berghe, G.: Novel meta-heuristic approaches to nurse rostering problems in Belgian hospitals. In: Leung, J. (ed.) Handbook of Scheduling: Algorithms, Models and Performance Analysis, pp. 44.1\u201344.18. CRC Press, Boca Raton (2004b). Chapter\u00a044"},{"issue":"6","key":"9099_CR17","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1023\/B:JOSH.0000046076.75950.0b","volume":"7","author":"E.K. Burke","year":"2004","unstructured":"Burke, E.K., De Causmaecker, P., Vanden Berghe, G., Van Landeghem, H.: The state of the art of nurse rostering. J. Sched. 7(6), 441\u2013499 (2004c)","journal-title":"J. Sched."},{"key":"9099_CR18","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.ejor.2007.04.030","volume":"2","author":"E.K. Burke","year":"2008","unstructured":"Burke, E.K., Curtois, T., Post, G., Qu, R., Veltman, B.: A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. Eur. J. Oper. Res. 2, 330\u2013341 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9099_CR19","first-page":"183","volume":"11","author":"J.G. Chen","year":"1993","unstructured":"Chen, J.G., Yeung, T.: Hybrid expert system approach to nurse scheduling. Comput. Nursing 11(4), 183\u2013192 (1993)","journal-title":"Comput. Nursing"},{"key":"9099_CR20","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0377-2217(97)00281-6","volume":"106","author":"K. Dowsland","year":"1998","unstructured":"Dowsland, K.: Nurse scheduling with tabu search and strategic oscillation. Eur. J. Oper. Res. 106, 393\u2013407 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"9099_CR21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0377-2217(03)00095-X","volume":"153","author":"A.T. Ernst","year":"2004","unstructured":"Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153, 3\u201327 (2004)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9099_CR22","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s10107-003-0426-2","volume":"97","author":"A. Ikegami","year":"2003","unstructured":"Ikegami, A., Niwa, A.: A subproblem-centric model and approach to the nurse scheduling problem. Math. Program. 97(3), 517\u2013541 (2003)","journal-title":"Math. Program."},{"key":"9099_CR23","unstructured":"Jan, A., Yamamoto, M., Ohuchi, A.: Evolutionary algorithms for nurse scheduling problem. In: Proceedings of the 2000 Congress on Evolutionary Computation (CEC\u201900), pp. 196\u2013203, San Diego, USA, 2000"},{"issue":"3","key":"9099_CR24","first-page":"169","volume":"22","author":"A. Jaszkiewicz","year":"1997","unstructured":"Jaszkiewicz, A.: A metaheuristic approach to multiple objective nurse scheduling. Found. Comput. Decis. Sci. 22(3), 169\u2013184 (1997)","journal-title":"Found. Comput. Decis. Sci."},{"key":"9099_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(97)00330-5","volume":"107","author":"B. Jaumard","year":"1998","unstructured":"Jaumard, B., Semet, F., Vovor, T.: A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res. 107, 1\u20138 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"9099_CR26","unstructured":"Mason, A., Smith, M.: A nested column generator for solving rostering problems with integer programming. In: Caccetta, L., Teo, K.L., Siew, P.F., Leung, Y.H., Jennings, L.S., Rehbock, V. (eds.) Proceedings of the 4th International Conference on Optimisation: Techniques and Applications, pp. 827\u2013834. July 1998, Perth, Australia"},{"key":"9099_CR27","series-title":"Lecture Notes in Computer Science","first-page":"93","volume-title":"Selected Papers from the 1st International Conference on Practice and Theory of Automated Timetabling","author":"A. Meisels","year":"1996","unstructured":"Meisels, A., Gudes, E., Solotorevsky, G.: Employee timetabling, constraint networks and knowledge-based rules: a mixed approach. In: Burke, E.K., Ross, P. (eds.) Selected Papers from the 1st International Conference on Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol.\u00a01153, pp. 93\u2013105. Springer, Berlin (1996)"},{"key":"9099_CR28","series-title":"Lecture Notes in Computer Science","first-page":"280","volume-title":"Selected Papers from the 3rd International Conference on Practice and Theory of Automated Timetabling","author":"H. Meyer auf\u2019m Hofe","year":"2000","unstructured":"Meyer auf\u2019m Hofe, H.: Solving rostering tasks as constraint optimisation. In: Burke, E.K., Erben, W. (eds.) Selected Papers from the 3rd International Conference on Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol. 2079, pp. 280\u2013297. Springer, Berlin (2000)"},{"key":"9099_CR29","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/S0377-2217(97)00006-4","volume":"104","author":"H.H. Millar","year":"1998","unstructured":"Millar, H.H., Kiragu, M.: Cyclic and non-cyclic scheduling of 12h shift nurses by network programming. Eur. J. Oper. Res. 104, 582\u2013592 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"9099_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/978-3-540-45157-0_10","volume-title":"Selected Papers from the 4th International Conference on Practice and Theory of Automated Timetabling","author":"S. Petrovic","year":"2003","unstructured":"Petrovic, S., Beddoe, G., Vanden Berghe, G.: Storing and adapting repair experiences in personnel rostering. In: Burke, E.K., De Causmaecker, P. (eds.) Selected Papers from the 4th International Conference on Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, vol. 2740, pp. 148\u2013165. Springer, Berlin (2003)"},{"issue":"5","key":"9099_CR31","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1287\/opre.24.5.797","volume":"24","author":"W. Pierskalla","year":"1976","unstructured":"Pierskalla, W., Rath, G.: Nurse scheduling using mathematical programming. Oper. Res. 24(5), 857\u2013870 (1976)","journal-title":"Oper. Res."},{"key":"9099_CR32","unstructured":"Post, G., Veltman, B., Harmonious personnel scheduling. In: Burke, E.K., Trick, M. (eds.) Proceedings of the 5th International Conference on the Practice and Automated Timetabling, pp. 557\u2013559. August 2004, Pittsburgh, PA, USA"},{"key":"9099_CR33","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1007\/BFb0056350","volume-title":"Advances in Case Based Reasoning","author":"S. Scott","year":"1998","unstructured":"Scott, S., Simpson, R.M.: Case-based incorporating scheduling constraint dimensions: experiences in nurse rostering. In: Smyth, Cunningham (eds.) Advances in Case Based Reasoning. Lecture Notes in Artificial Intelligence, vol. 1488, pp. 392\u2013401. Springer, Berlin (1998)"},{"issue":"1","key":"9099_CR34","first-page":"62","volume":"2","author":"D. Sitompul","year":"1990","unstructured":"Sitompul, D., Randhawa, S.: Nurse rostering models: a state-of-the-art review. J.\u00a0Soc. Health Syst. 2(1), 62\u201372 (1990)","journal-title":"J.\u00a0Soc. Health Syst."},{"key":"9099_CR35","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0933-3657(00)00062-2","volume":"20","author":"C. Valouxis","year":"2000","unstructured":"Valouxis, C., Housos, E.: Hybrid optimisation techniques for the workshift and rest assignment of nursing personnel. Artif. Intell. Med. 20, 155\u2013175 (2000)","journal-title":"Artif. Intell. Med."},{"issue":"2","key":"9099_CR36","first-page":"66","volume":"2","author":"M. Warner","year":"1990","unstructured":"Warner, M., Keller, B., Martel, S.: Automated nurse scheduling. J.\u00a0Soc. Health Syst. 2(2), 66\u201380 (1990)","journal-title":"J.\u00a0Soc. Health Syst."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-008-9099-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-008-9099-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-008-9099-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:54:30Z","timestamp":1559242470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-008-9099-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,15]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["9099"],"URL":"https:\/\/doi.org\/10.1007\/s10732-008-9099-6","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,15]]}}}