{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T00:53:28Z","timestamp":1725670408386},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642291777"},{"type":"electronic","value":"9783642291784"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29178-4_51","type":"book-chapter","created":{"date-parts":[[2012,3,24]],"date-time":"2012-03-24T08:39:35Z","timestamp":1332578375000},"page":"508-518","source":"Crossref","is-referenced-by-count":9,"title":["Optimizing the Unlimited Shift Generation Problem"],"prefix":"10.1007","author":[{"given":"Nico","family":"Kyng\u00e4s","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dries","family":"Goossens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kimmo","family":"Nurmi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jari","family":"Kyng\u00e4s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"51_CR1","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman (1979)"},{"issue":"3","key":"51_CR2","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1137\/1024063","volume":"24","author":"J. Tien","year":"1982","unstructured":"Tien, J., Kamiyama, A.: On Manpower Scheduling Algorithms. SIAM Rev.\u00a024(3), 275\u2013287 (1982)","journal-title":"SIAM Rev."},{"issue":"1","key":"51_CR3","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0305-0548(94)00094-O","volume":"23","author":"H.C. Lau","year":"1996","unstructured":"Lau, H.C.: On the Complexity of Manpower Shift Scheduling. Computers and Operations Research\u00a023(1), 93\u2013102 (1996)","journal-title":"Computers and Operations Research"},{"key":"51_CR4","first-page":"5","volume":"48","author":"D. Marx","year":"2004","unstructured":"Marx, D.: Graph coloring problems and their applications in scheduling. Periodica Polytechnica Ser. El. Eng.\u00a048, 5\u201310 (2004)","journal-title":"Periodica Polytechnica Ser. El. Eng."},{"issue":"1","key":"51_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10479-007-0221-1","volume":"155","author":"L. Gaspero Di","year":"2007","unstructured":"Di Gaspero, L., G\u00e4rtner, J., Kortsarz, G., Musliu, N., Schaerf, A., Slany, W.: The minimum shift design problem. Annals of Operations Research\u00a0155(1), 79\u2013105 (2007)","journal-title":"Annals of Operations Research"},{"key":"51_CR6","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1287\/opre.2.3.339","volume":"2","author":"G.B. Dantzig","year":"1954","unstructured":"Dantzig, G.B.: A comment on Edie\u2019s traffic delays at toll booths. Operations Research\u00a02, 339\u2013341 (1954)","journal-title":"Operations Research"},{"key":"51_CR7","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1023\/B:ANOR.0000019088.98647.e2","volume":"127","author":"H.K. Alfares","year":"2004","unstructured":"Alfares, H.K.: Survey, categorization and comparison of recent tour scheduling literature. Annals of Operations Research\u00a0127, 145\u2013175 (2004)","journal-title":"Annals of Operations Research"},{"issue":"1","key":"51_CR8","doi-asserted-by":"publisher","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. European Journal of Operational Research\u00a0153(1), 3\u201327 (2004)","journal-title":"European Journal of Operational Research"},{"key":"51_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1024460714760","volume":"39","author":"A. Meisels","year":"2003","unstructured":"Meisels, A., Schaerf, A.: Modelling and solving employee timetabling problems. Annals of Mathematics and Artificial Intelligence\u00a039, 41\u201359 (2003)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"51_CR10","unstructured":"Herbers, J.: Models and Algorithms for Ground Staff Scheduling On Airports, Dissertation, Rheinisch-Westf\u00e4lische Technische Hochschule Aachen, Faculty of Mathematics, Computer Science and Natural Sciences (2005)"},{"issue":"1","key":"51_CR11","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0377-2217(03)00098-5","volume":"153","author":"N. Musliu","year":"2004","unstructured":"Musliu, N., Schaerf, A., Slany, W.: Local search for shift design. European Journal of Operational Research\u00a0153(1), 51\u201364 (2004)","journal-title":"European Journal of Operational Research"},{"key":"51_CR12","unstructured":"Draghici, C., Hennet, J.: Generation of shift schedules - a time slot approach. In: International Conference on Industrial Engineering and Systems Management, pp.653\u2013672 (2005)"},{"key":"51_CR13","unstructured":"Clausen, T.: Airport Ground Staff Scheduling, Dissertation, Technical University of Denmark (2011)"},{"issue":"4","key":"51_CR14","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10601-006-9003-7","volume":"11","author":"S. Demassey","year":"2006","unstructured":"Demassey, S., Pesant, G., Rousseau, L.-M.: A Cost-Regular Based Hybrid Column Generation Approach. Constraints\u00a011(4), 315\u2013333 (2006)","journal-title":"Constraints"},{"issue":"3","key":"51_CR15","first-page":"111","volume":"45","author":"S. Zolfaghari","year":"2007","unstructured":"Zolfaghari, S., El-Bouri, A., Namiranian, B., Quan, V.: Heuristics for Large Scale Labour Scheduling Problems in Retail Sector. INFOR\u00a045(3), 111\u2013122 (2007)","journal-title":"INFOR"},{"key":"51_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-642-21311-3_7","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"N. Chapados","year":"2011","unstructured":"Chapados, N., Joliveau, M., Rousseau, L.-M.: Retail Store Workforce Scheduling by Expected Operating Income Maximization. In: Achterberg, T., Beck, J.C. (eds.) CPAIOR 2011. LNCS, vol.\u00a06697, pp. 53\u201358. Springer, Heidelberg (2011)"},{"key":"51_CR17","unstructured":"\u00c1sgeirsson, E.I., Kyng\u00e4s, J., Nurmi, K., St\u00f8levik, M.: A Framework for Implementation-Oriented Staff Scheduling. In: Proc of the 5th Multidisciplinary Int. Scheduling Conf.: Theory and Applications (MISTA), Phoenix, USA (2011) (submitted for publication)"},{"key":"51_CR18","unstructured":"Nurmi, K., Kyng\u00e4s, J.: A Framework for School Timetabling Problem. In: Proc. of the 3rd Multidisciplinary Int. Scheduling Conf.: Theory and Applications (MISTA), Paris, France, pp. 386\u2013393 (2007)"},{"key":"51_CR19","doi-asserted-by":"crossref","unstructured":"Kyng\u00e4s, J., Nurmi, K.: Scheduling the Finnish Major Ice Hockey League. In: Proc. of the IEEE Symposium on Computational Intelligence in Scheduling (CISCHED), Nashville, USA (2009)","DOI":"10.1109\/SCIS.2009.4927019"},{"key":"51_CR20","unstructured":"Kyng\u00e4s, J., Nurmi, K.: Shift Scheduling for a Large Haulage Company. In: Proc. of the 2011 International Conference on Network and Computational Intelligence (ICNCI), Zhengzhou, China (2011)"},{"key":"51_CR21","unstructured":"Nurmi, K.: Genetic Algorithms for Timetabling and Traveling Salesman Problems, Dissertation, Dept. of Applied Math., University of Turku, Finland, (1998), \n                    \n                      http:\/\/www.bit.spt.fi\/cimmo.nurmi\/"},{"key":"51_CR22","unstructured":"Ross, P., Ballinger, G.H.: PGA - Parallel Genetic Algorithm Testbed, Department of Articial Intelligence, University of Edinburgh, England (1993)"},{"key":"51_CR23","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic for the traveling salesman problem. Operations Research\u00a021, 498\u2013516 (1973)","journal-title":"Operations Research"},{"key":"51_CR24","doi-asserted-by":"crossref","unstructured":"Glover, F.: New ejection chain and alternating path methods for traveling salesman problems. In: Sharda, Balci, Zenios (eds.) Computer Science and Operations Research: New Developments in Their Interfaces, pp. 449\u2013509. Elsevier (1992)","DOI":"10.1016\/B978-0-08-040806-4.50037-X"},{"key":"51_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/3-540-44629-X_11","volume-title":"Practice and Theory of Automated Timetabling III","author":"P. Cowling","year":"2001","unstructured":"Cowling, P., Kendall, G., Soubeiga, E.: A Hyperheuristic Approach to Scheduling a Sales Summit. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 176\u2013190. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29178-4_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T20:25:32Z","timestamp":1558297532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29178-4_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642291777","9783642291784"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29178-4_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}