{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T20:55:44Z","timestamp":1725828944869},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662483497"},{"type":"electronic","value":"9783662483503"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48350-3_6","type":"book-chapter","created":{"date-parts":[[2015,8,31]],"date-time":"2015-08-31T21:40:34Z","timestamp":1441057234000},"page":"59-70","source":"Crossref","is-referenced-by-count":4,"title":["A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Davaatseren","family":"Baatar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohan","family":"Krishnamoorthy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas T.","family":"Ernst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,12]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Bekki, O., Azizoglu, M.: Operational fixed interval scheduling problem on uniform parallel machines. Int. J. Prod. Econ., 756\u2013768 (2008)","DOI":"10.1016\/j.ijpe.2007.06.004"},{"key":"6_CR2","unstructured":"Desrosiers, J., L\u00fcbbecke, M.E.: A primer in column generation. Springer (2005)"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Eliiyi, D., Azizoglu, M.: Working time constraints in operational fixed job scheduling. Int. J. Prod. Res., 6211\u20136233 (2010)","DOI":"10.1080\/00207540903289771"},{"issue":"3","key":"6_CR4","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1287\/opre.37.3.395","volume":"37","author":"M. Fischetti","year":"1989","unstructured":"Fischetti, M., Martello, S., Toth, P.: The fixed job schedule problem with working-time constraints. Operations Research\u00a037(3), 395\u2013403 (1989)","journal-title":"Operations Research"},{"key":"6_CR5","first-page":"1192","volume":"254","author":"A. Ghouila-Houri","year":"1962","unstructured":"Ghouila-Houri, A.: Charact\u00e9risations des matrices totalement unimodulaires. Comptes Rendus de l\u2019Acadmie des Sciences\u00a0254, 1192\u20131194 (1962)","journal-title":"Comptes Rendus de l\u2019Acadmie des Sciences"},{"issue":"4","key":"6_CR6","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1002\/net.3230120410","volume":"12","author":"U.I. Gupta","year":"1982","unstructured":"Gupta, U.I., Lee, D.T., Leung, J.Y.T.: Efficient algorithms for interval graphs and circular-arc graphs. Networks\u00a012(4), 459\u2013467 (1982)","journal-title":"Networks"},{"issue":"5","key":"6_CR7","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1002\/nav.20231","volume":"54","author":"A.W.J. Kolen","year":"2007","unstructured":"Kolen, A.W.J., Lenstra, J.K., Papadimitriou, C.H., Spieksma, F.C.R.: Interval scheduling: A survey. Naval Research Logistics\u00a054(5), 530\u2013543 (2007)","journal-title":"Naval Research Logistics"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Kovalyov, M., Ng, C., Cheng, T.: Fixed interval scheduling: models, applications, computational complexity and algorithms. European J. of O.R., 331\u2013342 (2007)","DOI":"10.1016\/j.ejor.2006.01.049"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Krishnamoorthy, M., Ernst, A.T.: The personnel task scheduling problem. In: Yang, X., Teo, K.L., Caccetta, L. (eds.) Optimization Methods and Applications, pp. 343\u2013368. Kluwer Academic Publishers (2001)","DOI":"10.1007\/978-1-4757-3333-4_20"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.ejor.2011.11.034","volume":"219","author":"M. Krishnamoorthy","year":"2012","unstructured":"Krishnamoorthy, M., Ernst, A.T., Baatar, D.: Algorithms for large scale shift minimisation personnel task scheduling problems. European Journal of Operational Research\u00a0219, 34\u201348 (2012)","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"6_CR11","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1287\/opre.45.4.624","volume":"45","author":"L.G. Kroon","year":"1997","unstructured":"Kroon, L.G., Salomon, M., Van Wassenhove, L.N.: Exact and approximation algorithms for the tactical fixed interval scheduling problem. Operations Research\u00a045(4), 624\u2013638 (1997)","journal-title":"Operations Research"},{"issue":"12","key":"6_CR12","doi-asserted-by":"publisher","first-page":"1836","DOI":"10.1016\/j.cor.2011.03.001","volume":"38","author":"S.O. Krumke","year":"2011","unstructured":"Krumke, S.O., Thielen, C., Westphal, S.: Interval scheduling on related machines. Computers & Operations Research\u00a038(12), 1836\u20131844 (2011)","journal-title":"Computers & Operations Research"},{"issue":"1","key":"6_CR13","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.ejor.2014.01.035","volume":"237","author":"S.W. Lin","year":"2014","unstructured":"Lin, S.W., Ying, K.C.: Minimizing shifts for personnel task scheduling problems: A three-phase algorithm. European J. of Op. Research\u00a0237(1), 323\u2013334 (2014)","journal-title":"European J. of Op. Research"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Nemhauser, G., Wolsey, L.: Integer and Combinatorial Optimization. John Wiley & Sons, Inc. (1988)","DOI":"10.1002\/9781118627372"},{"issue":"6","key":"6_CR15","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1016\/j.cor.2009.09.007","volume":"37","author":"A. Rossi","year":"2010","unstructured":"Rossi, A., Singh, A., Sevaux, M.: A metaheuristic for the fixed job scheduling problem under spread time constraints. Computers & O.R.\u00a037(6), 1045\u20131054 (2010)","journal-title":"Computers & O.R."},{"key":"6_CR16","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley & Sons (1986)"},{"key":"6_CR17","unstructured":"Smet, P., Berghe, G.V.: A matheuristic approach to the shift minimisation personnel task scheduling problem. In: Proc. of the 9th Int. Conf. on the Practice and Theory of Automated Timetabling (PATAT), Son, Norway, pp. 145\u2013160 (August 2012)"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.omega.2014.02.003","volume":"46","author":"P. Smet","year":"2014","unstructured":"Smet, P., Wauters, T., Mihaylov, M., Berghe, G.V.: The shift minimisation personnel task scheduling problem: A new hybrid approach and computational insights. Omega\u00a046, 64\u201373 (2014)","journal-title":"Omega"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Solyali, O., Ozpeynirci, O.: Operational fixed job scheduling problem Under spread time constraints: a branch-and-price algorithm. Int. J. Prod. Res., 1877\u20131893 (2009)","DOI":"10.1080\/00207540701666204"},{"issue":"7","key":"6_CR20","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1080\/00207540701666204","volume":"47","author":"O. Solyali","year":"2009","unstructured":"Solyali, O., \u00d6zpeynirci, O.: Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm. International Journal of Production Research\u00a047(7), 1877\u20131893 (2009)","journal-title":"International Journal of Production Research"},{"issue":"1","key":"6_CR21","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.ijpe.2011.03.018","volume":"132","author":"D. T\u00fcrsel Eliiyi","year":"2011","unstructured":"T\u00fcrsel Eliiyi, D., Azizolu, M.: Heuristics for operational fixed job scheduling problems with working and spread time constraints. International Journal of Production Economics\u00a0132(1), 107\u2013121 (2011)","journal-title":"International Journal of Production Economics"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Zhou, S., Zhang, X., Chen, B., Velde, S.v.d.: Tactical fixed job scheduling with spread-time constraints. Computers & Operations Research, 53\u201360 (2014)","DOI":"10.1016\/j.cor.2014.02.001"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2015"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48350-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T16:25:26Z","timestamp":1559233526000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48350-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662483497","9783662483503"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48350-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}