{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T17:23:52Z","timestamp":1790702632457,"version":"4.1.0"},"reference-count":21,"publisher":"EDP Sciences","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1051\/ro:2008006","type":"journal-article","created":{"date-parts":[[2008,5,16]],"date-time":"2008-05-16T10:07:45Z","timestamp":1210932465000},"page":"229-258","source":"Crossref","is-referenced-by-count":11,"title":["Solution approaches to large shift scheduling problems"],"prefix":"10.1051","volume":"42","author":[{"given":"Monia","family":"Rekik","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Fran\u00e7ois","family":"Cordeau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7ois","family":"Soumis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2008,5,17]]},"reference":[{"key":"R1","unstructured":"I. Addou and F. Soumis.Bechtold-Jacobs generalized model for shift scheduling with extraordinary overlap. Technical report, GERAD, HEC Montr\u00e9al, (2004)."},{"key":"R2","unstructured":"T. Aykin. Optimal shift scheduling with multiple break windows.Manage. Sci.42(1996) 591\u2013602."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"T. Aykin. A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows.J. Oper. Res. Soc.49(1998) 603\u2013615.","DOI":"10.1057\/palgrave.jors.2600472"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"T. Aykin. A comparative evaluation of modeling approaches to the labor shift scheduling problem.Eur. J. Oper. Res.125(2000) 381\u2013397.","DOI":"10.1016\/S0377-2217(99)00413-0"},{"key":"R5","unstructured":"S.E. Bechtold and L.W. Jacobs. Implicit modeling of flexible break assignments in optimal shift scheduling.Manage. Sci.36(1990) 1339\u20131351."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"S.E. Bechtold and L.W. Jacobs. Labor utilization effects of labor scheduling flexibility alternatives in a tour scheduling environment.Decision Sciences24(1993) 148\u2013166.","DOI":"10.1111\/j.1540-5915.1993.tb00467.x"},{"key":"R7","unstructured":"M.J. Brusco and L.W. Jacobs. Cost analysis of alternative formulations for personnel scheduling in continuously operating organisations.Eur. J. Oper. Res.86(1995) 249\u2013261."},{"key":"R8","unstructured":"M.J. Brusco and L.W. Jacobs. Starting-time decisions in labor tour scheduling: an experimental analysis and case study.Eur. J. Oper. Res.131(2001) 459\u2013475."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"T. \u00c7ezik and O. G\u00fcnl\u00fck. Reformulating linear programs with transportation constraints- with applications to workforce scheduling.Naval Research Logistics51(2004) 275\u2013296.","DOI":"10.1002\/nav.10115"},{"key":"R10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s10107-004-0518-7","volume":"102","author":"Danna","year":"2005","journal-title":"Math. Program."},{"key":"R11","unstructured":"G.B. Dantzig. A comment on Edie's traffic delays at toll booths.Oper. Res.2(1954) 339\u2013341."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"M. Fischetti and A. Lodi. Local branching.Math. Program.B98(2003) 23\u201347.","DOI":"10.1007\/s10107-003-0395-5"},{"key":"R13","unstructured":"W.B. Henderson and W.L. Berry. Heuristic methods for telephone operator shift scheduling: an experimental analysis.Manage. Sci.22(1976) 1372\u20131380."},{"key":"R14","unstructured":"D.S. Hochbaum and A. Levin. Cyclical scheduling and multi-shift scheduling: Complexity and approximation algorithms.Discrete Optimization3(4) (2006) 327\u2013340."},{"key":"R15","unstructured":"N. Mladenovic and P. Hansen. Variable neighborhood search.Comput. Oper. Res.24(1997) 1097\u20131100."},{"key":"R16","unstructured":"S.L. Moondra. An L.P. model for workforce scheduling in banks.J. Bank Res.6(1976) 299\u2013301."},{"key":"R17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/B:ANOR.0000019101.29692.2c","volume":"128","author":"Rekik","year":"2004","journal-title":"Ann. Oper. Res."},{"key":"R18","unstructured":"M. Rekik, J-F. Cordeau, and F. Soumis. Implicit shift scheduling with multiple breaks and work stretch duration restrictions. Technical report, GERAD-2005-15, (2005)."},{"key":"R19","unstructured":"G.M. Thompson. Improved implicit optimal modeling of the labor shift scheduling problem.Manage. Sci.41(1995) 595\u2013607."},{"key":"R20","unstructured":"G.M. Thompson. A simulated annealing heuristic for shift scheduling using non-continuously available employees.Comput. Oper. Res.32(1996) 275\u2013288."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"S. Topaloglua and I. Ozkarahan. Implicit optimal tour scheduling with flexible break assignments.Computers & Industrial Engineering44(2002) 75\u201389.","DOI":"10.1016\/S0360-8352(02)00185-7"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2008006\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T08:28:42Z","timestamp":1557563322000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro:2008006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":21,"journal-issue":{"issue":"2"},"alternative-id":["ro0786"],"URL":"https:\/\/doi.org\/10.1051\/ro:2008006","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}