{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T02:58:25Z","timestamp":1761101905287},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,4,30]],"date-time":"2010-04-30T00:00:00Z","timestamp":1272585600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s10951-010-0179-8","type":"journal-article","created":{"date-parts":[[2010,4,29]],"date-time":"2010-04-29T21:44:02Z","timestamp":1272577442000},"page":"239-251","source":"Crossref","is-referenced-by-count":23,"title":["Assigning multiple activities to work shifts"],"prefix":"10.1007","volume":"15","author":[{"given":"Quentin","family":"Lequy","sequence":"first","affiliation":[]},{"given":"Mathieu","family":"Bouchard","sequence":"additional","affiliation":[]},{"given":"Guy","family":"Desaulniers","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois","family":"Soumis","sequence":"additional","affiliation":[]},{"given":"Beyime","family":"Tachefine","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,4,30]]},"reference":[{"key":"179_CR1","volume-title":"Network flows: Theory, algorithms, and applications","author":"R. K. Ahuja","year":"1993","unstructured":"Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Englewood Cliffs: Prentice-Hall."},{"issue":"3","key":"179_CR2","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., & Vance, P. H. (1998). Branch-and-price: Column generation for solving huge integer programs. Operations Research, 46(3), 316\u2013329.","journal-title":"Operations Research"},{"key":"179_CR3","unstructured":"Bouchard, M. (2004). Optimisation de pauses dans le probl\u00e8me de fabrication d\u2019horaires avec quarts de travail. M\u00e9moire de ma\u00eetrise, \u00c9cole Polytechnique, Montr\u00e9al, Canada."},{"key":"179_CR4","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-3-540-75144-1","volume-title":"Integration of AI and OR techniques in constraint programming for combinatorial optimization problems","author":"M.-C. C\u00f4t\u00e9","year":"2007","unstructured":"C\u00f4t\u00e9, M.-C., Gendron, B., & Rousseau, L.-M. (2007). Modeling the regular constraint with integer programming. In Lecture notes in computer science : Vol. 4510. Integration of AI and OR techniques in constraint programming for combinatorial optimization problems (pp. 29\u201343). Berlin: Springer."},{"issue":"3","key":"179_CR5","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/opre.2.3.339","volume":"2","author":"G. B. Dantzig","year":"1954","unstructured":"Dantzig, G. B. (1954). A comment on Edie\u2019s \u201cTraffic delays at toll booths\u201d. Journal of the Operations Research Society of America, 2(3), 339\u2013341.","journal-title":"Journal of the Operations Research Society of America"},{"key":"179_CR6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"G. B. Dantzig","year":"1960","unstructured":"Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8, 101\u2013111.","journal-title":"Operations Research"},{"key":"179_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/b135457","volume-title":"Column generation","author":"G. Desaulniers","year":"2005","unstructured":"Desaulniers, G., Desrosiers, J., & Solomon, M. M. (2005). Column generation. New York: Springer."},{"issue":"1","key":"179_CR8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1023\/B:ANOR.0000019087.46656.e2","volume":"127","author":"A. T. Ernst","year":"2004","unstructured":"Ernst, A. T., Jiang, H., Krishnamoorthy, M., Owens, B., & Sier, D. (2004a). An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research, 127(1), 21\u2013144.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"179_CR9","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. (2004b). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3\u201327.","journal-title":"European Journal of Operational Research"},{"key":"179_CR10","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.2140\/pjm.1957.7.1073","volume":"7","author":"D. Gale","year":"1957","unstructured":"Gale, D. (1957). A theorem on flows in networks. Pacific Journal of Mathematics, 7, 1073\u20131082.","journal-title":"Pacific Journal of Mathematics"},{"issue":"3","key":"179_CR11","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1287\/trsc.35.3.286.10153","volume":"35","author":"K. Haase","year":"2001","unstructured":"Haase, K., Desaulniers, G., & Desrosiers, J. (2001). Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science, 35(3), 286\u2013303.","journal-title":"Transportation Science"},{"issue":"6","key":"179_CR12","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"M. E. L\u00fcbbecke","year":"2005","unstructured":"L\u00fcbbecke, M. E., & Desrosiers, J. (2005). Selected topics in column generation. Operations Research, 53(6), 1007\u20131023.","journal-title":"Operations Research"},{"key":"179_CR13","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and combinatorial optimization","author":"G. L. Nemhauser","year":"1988","unstructured":"Nemhauser, G. L., & Wolsey, L. A. (1988). Integer and combinatorial optimization. New York: Wiley."},{"key":"179_CR14","unstructured":"Omari, Z. (2002). Attribution des activit\u00e9s aux employ\u00e9s travaillant sur des quarts. M\u00e9moire de ma\u00eetrise, \u00c9cole Polytechnique, Montr\u00e9al, Canada."},{"key":"179_CR15","doi-asserted-by":"crossref","unstructured":"Rekik, M., Cordeau, J. F., & Soumis, F. (2009). Implicit shift scheduling with multiple breaks and work stretch duration restrictions. Journal of Scheduling, to appear. doi: 10.1007\/s10951-009-0114-z .","DOI":"10.1007\/s10951-009-0114-z"},{"key":"179_CR16","unstructured":"Vatri, E. (2001). Int\u00e9gration de la g\u00e9n\u00e9ration de quarts de travail et de l\u2019attribution d\u2019activit\u00e9s. M\u00e9moire de ma\u00eetrise, \u00c9cole Polytechnique, Montr\u00e9al, Canada."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-010-0179-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-010-0179-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-010-0179-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:44Z","timestamp":1559468384000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-010-0179-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,30]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["179"],"URL":"https:\/\/doi.org\/10.1007\/s10951-010-0179-8","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,30]]}}}