{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:09:42Z","timestamp":1743102582383,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319180076"},{"type":"electronic","value":"9783319180083"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18008-3_11","type":"book-chapter","created":{"date-parts":[[2015,4,15]],"date-time":"2015-04-15T07:32:51Z","timestamp":1429083171000},"page":"157-172","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Time-Table Disjunctive Reasoning for the Cumulative Constraint"],"prefix":"10.1007","author":[{"given":"Steven","family":"Gay","sequence":"first","affiliation":[]},{"given":"Renaud","family":"Hartert","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Schaus","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"issue":"7","key":"11_CR1","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0895-7177(93)90068-A","volume":"17","author":"A Aggoun","year":"1993","unstructured":"Aggoun, A., Beldiceanu, N.: Extending chip in order to solve complex scheduling and placement problems. Mathematical and Computer Modelling 17(7), 57\u201373 (1993)","journal-title":"Mathematical and Computer Modelling"},{"issue":"1\u20132","key":"11_CR2","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1023\/A:1009822502231","volume":"5","author":"P Baptiste","year":"2000","unstructured":"Baptiste, P., Le Pape, C.: Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems. Constraints 5(1\u20132), 119\u2013139 (2000)","journal-title":"Constraints"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems, vol. 39. Springer (2001)","DOI":"10.1007\/978-1-4615-1479-4"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/3-540-46135-3_5","volume-title":"Principles and Practice of Constraint Programming - CP 2002","author":"N Beldiceanu","year":"2002","unstructured":"Beldiceanu, N., Carlsson, M.: A new multi-resource $$cumulatives$$ constraint with negative heights. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol. 2470, pp. 63\u201379. Springer, Heidelberg (2002)"},{"key":"11_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-319-10428-7_22","volume-title":"Principles and Practice of Constraint Programming","author":"A Derrien","year":"2014","unstructured":"Derrien, A., Petit, T.: A new characterization of relevant intervals for energetic reasoning. In: O\u2019Sullivan, B. (ed.) CP 2014. LNCS, vol. 8656, pp. 289\u2013297. Springer, Heidelberg (2014)"},{"issue":"3","key":"11_CR6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10601-013-9157-z","volume":"19","author":"R Kameugne","year":"2014","unstructured":"Kameugne, R., Fotso, L.P., Scott, J., Ngo-Kateu, Y.: A quadratic edge-finding filtering algorithm for cumulative resource constraints. Constraints 19(3), 243\u2013269 (2014)","journal-title":"Constraints"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Kolisch, R., Schwindt, C., Sprecher, A.: Benchmark instances for project scheduling problems. In: Project Scheduling, pp. 197\u2013212. Springer (1999)","DOI":"10.1007\/978-1-4615-5533-9_9"},{"key":"11_CR8","unstructured":"Le Pape, C., Couronn\u00e9, P., Vergamini, D., Gosselin, V.: Time-Versus-Capacity Compromises in Project Scheduling (1994)"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/978-3-642-33558-7_33","volume-title":"Principles and Practice of Constraint Programming","author":"A Letort","year":"2012","unstructured":"Letort, A., Beldiceanu, N., Carlsson, M.: A scalable sweep algorithm for the cumulative constraint. In: Milano, M. (ed.) Principles and Practice of Constraint Programming. LNCS, pp. 439\u2013454. Springer, Heidelberg (2012)"},{"issue":"5\u20136","key":"11_CR10","first-page":"453","volume":"26","author":"P Lopez","year":"1992","unstructured":"Lopez, P., Erschler, J., Esquirol, P.: Ordonnancement de t\u00e2ches sous contraintes: une approche \u00e9nerg\u00e9tique. Automatique-productique informatique industrielle 26(5\u20136), 453\u2013481 (1992)","journal-title":"Automatique-productique informatique industrielle"},{"key":"11_CR11","unstructured":"Nuijten, W.P.M.: Time and resource constrained scheduling: a constraint satisfaction approach. PhD thesis, Technische Universiteit Eindhoven (1994)"},{"key":"11_CR12","unstructured":"OscaR Team. OscaR: Scala in OR (2012). https:\/\/bitbucket.org\/oscarlib\/oscar"},{"key":"11_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1007\/978-3-642-40627-0_42","volume-title":"Principles and Practice of Constraint Programming","author":"P Ouellet","year":"2013","unstructured":"Ouellet, P., Quimper, C.-G.: Time-table extended-edge-finding for the cumulative constraint. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 562\u2013577. Springer, Heidelberg (2013)"},{"key":"11_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/978-3-642-15396-9_36","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2010","author":"A Schutt","year":"2010","unstructured":"Schutt, A., Wolf, A.: A new O$$(n^{2}$$ log $$n$$) not-first\/not-last pruning algorithm for cumulative resource constraints. In: Cohen, D. (ed.) CP 2010. LNCS, vol. 6308, pp. 445\u2013459. Springer, Heidelberg (2010)"},{"key":"11_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1007\/978-3-642-04244-7_62","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"P Vil\u00edm","year":"2009","unstructured":"Vil\u00edm, P.: Edge finding filtering algorithm for discrete cumulative resources in O(kn log n). In: Gent, I.P. (ed.) CP 2009. LNCS, vol. 5732, pp. 802\u2013816. Springer, Heidelberg (2009)"},{"key":"11_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-642-21311-3_22","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"P Vil\u00edm","year":"2011","unstructured":"Vil\u00edm, P.: Timetable edge finding filtering algorithm for discrete cumulative resources. In: Achterberg, T., Beck, J.C. (eds.) CPAIOR 2011. LNCS, vol. 6697, pp. 230\u2013245. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18008-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,30]],"date-time":"2020-12-30T20:04:09Z","timestamp":1609358649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-18008-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319180076","9783319180083"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18008-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}