{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:27:44Z","timestamp":1725863264797},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319449524"},{"type":"electronic","value":"9783319449531"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-44953-1_8","type":"book-chapter","created":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T15:12:23Z","timestamp":1471878743000},"page":"113-129","source":"Crossref","is-referenced-by-count":0,"title":["The Multirate Resource Constraint"],"prefix":"10.1007","author":[{"given":"Alessio","family":"Bonfietti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Zanarini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michele","family":"Lombardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michela\u00a0","family":"Milano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,23]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1479-4","volume-title":"Constrains-Based Scheduling: Applying Constraint Programming to Scheduling","author":"P Baptiste","year":"2001","unstructured":"Baptiste, P., Le Pape, C., Nuijten, W.: Constrains-Based Scheduling: Applying Constraint Programming to Scheduling. Springer, New York (2001)"},{"key":"8_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1479-4","volume-title":"Constraint-Based Scheduling","author":"P Baptiste","year":"2001","unstructured":"Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling. Springer, New York (2001)"},{"issue":"10","key":"8_CR3","doi-asserted-by":"crossref","first-page":"2835","DOI":"10.1016\/j.cor.2005.01.013","volume":"33","author":"N Beldiceanu","year":"2006","unstructured":"Beldiceanu, N., Carlsson, M., Thiel, S.: Sweep synchronization as a global propagation mechanism. Comput. Oper. Res. 33(10), 2835\u20132851 (2006)","journal-title":"Comput. Oper. Res."},{"key":"8_CR4","series-title":"Signal Processing and Communications","volume-title":"Embedded Multiprocessors - Scheduling and Synchronization","author":"S Shuvra","year":"2009","unstructured":"Shuvra, S., Bhattacharyya, S.S.: Embedded Multiprocessors - Scheduling and Synchronization. Signal Processing and Communications, 2nd edn. CRC Press, Boca Raton (2009)","edition":"2"},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.artint.2013.09.006","volume":"206","author":"A Bonfietti","year":"2014","unstructured":"Bonfietti, A., Lombardi, M., Benini, L., Milano, M.: Cross cyclic resource-constrained scheduling solver. Artif. Intell. 206, 25\u201352 (2014)","journal-title":"Artif. Intell."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Bonfietti, A., Lombardi, M., Milano, M.: De-cycling cyclic scheduling problems. In: Twenty-Third International Conference on Automated Planning and Scheduling (2013)","DOI":"10.1609\/icaps.v23i1.13608"},{"key":"8_CR7","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.cor.2014.03.004","volume":"51","author":"BD Dinechin de","year":"2014","unstructured":"de Dinechin, B.D., Kordon, A.M.: Converging to periodic schedules for cyclic scheduling problems with resources and deadlines. Comput. Oper. Res. 51, 227\u2013236 (2014)","journal-title":"Comput. Oper. Res."},{"key":"8_CR8","unstructured":"Laborie, P., Rogerie, J.: Reasoning with conditional time-intervals. In: Proceedings of the Twenty-First International Florida Artificial Intelligence Research Society Conference, May 15\u201317, 2008, Coconut Grove, Florida, USA, pp. 555\u2013560 (2008)"},{"key":"8_CR9","unstructured":"Laborie, P., Rogerie, J., Shaw, P., Vil\u00edm, P.: Reasoning with conditional time-intervals. part II: an algebraical model for resources. In: Proceedings of the Twenty-Second International Florida Artificial Intelligence Research Society Conference, May 19\u201321, 2009, Sanibel Island, Florida, USA (2009)"},{"key":"8_CR10","unstructured":"Le Pape, C., Couronn\u00e9, P., Vergamini, D., Gosselin, V.: Time-versus-capacity compromises in project scheduling. AISB QUARTERLY, p. 19 (1995)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Letort, A., Beldiceanu, N., Carlsson, M.: A scalable sweep algorithm. In: Proceedings of CP, pp. 439\u2013454 (2012)","DOI":"10.1007\/978-3-642-33558-7_33"},{"key":"8_CR12","unstructured":"Li, Y., Wolf, W.: Hierarchical scheduling and allocation of multirate systems on heterogeneous multiprocessors. In: Proceedings of ED&TC, pp. 134\u2013139 (1997)"},{"issue":"1","key":"8_CR13","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1287\/ijoc.1070.0226","volume":"20","author":"L Mercier","year":"2008","unstructured":"Mercier, L., Van Hentenryck, P.: Edge finding for cumulative scheduling. INFORMS J. Comput. 20(1), 143\u2013153 (2008)","journal-title":"INFORMS J. Comput."},{"key":"8_CR14","unstructured":"Google ortools. https:\/\/developers.google.com\/optimization\/"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Vilim, P.: O(n log n) filtering algorithms for unary resource constraint. In: Proceedings of CPAIOR, pp. 335\u2013347 (2004)","DOI":"10.1007\/978-3-540-24664-0_23"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Yi, Y., Milward, M., Khawam, S., Nousias, L., Arslan, T.: Automatic synthesis and scheduling of multirate DSP algorithms. In: Proceedings of ASP-DAC, pp. 635\u2013638 (2005)","DOI":"10.1145\/1120725.1120981"},{"issue":"6","key":"8_CR17","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1109\/TCAD.2011.2182352","volume":"31","author":"X-Y Zhu","year":"2012","unstructured":"Zhu, X.-Y., Basten, T., Geilen, M., Stuijk, S.: Efficient retiming of multirate DSP algorithms. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 31(6), 831\u2013844 (2012)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circ. Syst."},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Zhu, X.-Y., Geilen, M., Basten, T., Stuijk, S.: Static rate-optimal scheduling of multirate DSP algorithms via retiming and unfolding. In: 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium, pp. 109\u2013118. IEEE, April 2012","DOI":"10.1109\/RTAS.2012.15"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44953-1_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T20:07:27Z","timestamp":1692475647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44953-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319449524","9783319449531"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44953-1_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}