{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T14:26:30Z","timestamp":1648563990218},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,30]],"date-time":"2010-01-30T00:00:00Z","timestamp":1264809600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s10479-010-0683-4","type":"journal-article","created":{"date-parts":[[2010,1,28]],"date-time":"2010-01-28T22:11:11Z","timestamp":1264716671000},"page":"295-314","source":"Crossref","is-referenced-by-count":3,"title":["Global propagation of side constraints for solving over-constrained problems"],"prefix":"10.1007","volume":"184","author":[{"given":"Thierry","family":"Petit","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Poder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,30]]},"reference":[{"issue":"7","key":"683_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0895-7177(93)90068-A","volume":"17","author":"A. Aggoun","year":"1993","unstructured":"Aggoun, A., & Beldiceanu, N. (1993). Extending CHIP in order to solve complex scheduling and placement problems. Mathematical and Computer Modelling, 17(7), 57\u201373.","journal-title":"Mathematical and Computer Modelling"},{"key":"683_CR2","doi-asserted-by":"crossref","unstructured":"Baptiste, P., Pape, C. L., & Peridy, L. (1998). Global constraints for partial CSPs: A case-study of resource and due date constraints. In Proc. CP (pp. 87\u2013102).","DOI":"10.1007\/3-540-49481-2_8"},{"key":"683_CR3","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/A:1018995000688","volume":"92","author":"P. Baptiste","year":"1999","unstructured":"Baptiste, P., Le Pape, C., & Nuitjen, W. (1999). Satisfiability tests and time-bound adjustments for cumulative scheduling problems. Annals of Operations Research, 92, 305\u2013333.","journal-title":"Annals of Operations Research"},{"key":"683_CR4","doi-asserted-by":"crossref","unstructured":"Beldiceanu, N., & Carlsson, M. (2002). A new multi-resource cumulatives constraint with negative heights. In Proc. CP (pp. 63\u201379).","DOI":"10.1007\/3-540-46135-3_5"},{"key":"683_CR5","unstructured":"Benoist, T., Jeanjean, A., Rochart, G., Cambazard, H., Grellier, E., & Jussien, N. (2006). Subcontractors scheduling on residential buildings construction sites. ISS\u201906 Int. Sched. Symposium, Technical Report JSME-06-203 (pp.\u00a032\u201337)."},{"key":"683_CR6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1026441215081","volume":"4","author":"S. Bistarelli","year":"1999","unstructured":"Bistarelli, S., Montanari, U., Rossi, F., Schiex, T., Verfaillie, G., & Fargier, H. (1999). Semiring-based CSPs and valued CSPs: frameworks, properties, and comparison. Constraints, 4, 199\u2013240.","journal-title":"Constraints"},{"key":"683_CR7","doi-asserted-by":"crossref","unstructured":"Carlsson, M., Ottosson, G., & Carlson, B. (1997). An open-ended finite domain constraint solver. In Proc. PLILP (pp. 191\u2013206).","DOI":"10.1007\/BFb0033845"},{"key":"683_CR8","unstructured":"Caseau, Y., & Laburthe, F. (1996). Cumulative scheduling with task intervals. In Proc. JICSLP (Joint International Conference and Symposium on Logic Programming) (pp. 363\u2013377)."},{"key":"683_CR9","unstructured":"Choco, (2009). An open source Java CP library, documentation manual. http:\/\/choco.emn.fr\/ ."},{"key":"683_CR10","unstructured":"Freuder, E. (1989). Partial constraint satisfaction. In Proc. IJCAI (pp. 278\u2013283)."},{"key":"683_CR11","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. Freuder","year":"1992","unstructured":"Freuder, E., & Wallace, R. (1992). Partial constraint satisfaction. Artificial Intelligence, 58, 21\u201370.","journal-title":"Artificial Intelligence"},{"issue":"4\u20135","key":"683_CR12","first-page":"475","volume":"12","author":"W. J. V. Hoeve","year":"2006","unstructured":"Hoeve, W. J. V., Pesant, G., & Rousseau, L. M. (2006). On global warming: Flow-based soft global constraints. Journal of Heuristics, 12(4\u20135), 475\u2013489.","journal-title":"Journal of Heuristics"},{"key":"683_CR13","first-page":"209","volume":"294","author":"A. Lahrichi","year":"1982","unstructured":"Lahrichi, A. (1982). The notions of Hump, Compulsory Part and their use in Cumulative Problems. C.\u00a0R. Acad. Sci., 294, 209\u2013211.","journal-title":"C.\u00a0R. Acad. Sci."},{"issue":"3","key":"683_CR14","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1023\/A:1025627211942","volume":"8","author":"J. Larrosa","year":"2003","unstructured":"Larrosa, J., & Dechter, R. (2003). Boosting search with variable elimination in constraint optimization and constraint satisfaction problems. Constraints, 8(3), 303\u2013326.","journal-title":"Constraints"},{"key":"683_CR15","doi-asserted-by":"crossref","unstructured":"Larrosa, J., & Meseguer, P. (1996). Exploiting the use of DAC in Max-CSP. In Proc. CP (pp. 308\u2013322).","DOI":"10.1007\/3-540-61551-2_83"},{"issue":"1\u20132","key":"683_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.artint.2004.05.004","volume":"159","author":"J. Larrosa","year":"2004","unstructured":"Larrosa, J., & Schiex, T. (2004). Solving weighted csp by maintaining arc consistency. Artificial Intelligence, 159(1\u20132), 1\u201326.","journal-title":"Artificial Intelligence"},{"issue":"5\u20136","key":"683_CR17","first-page":"453","volume":"26","author":"P. Lopez","year":"1992","unstructured":"Lopez, P., Erschler, J., & Esquirol, P. (1992). Ordonnancement de\u00a0t\u00e2ches sous contraintes : une approche \u00e9nerg\u00e9tique. Automatique, Productique, Informatique Industrielle, 26(5\u20136), 453\u2013481.","journal-title":"Automatique, Productique, Informatique Industrielle"},{"issue":"1","key":"683_CR18","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1287\/ijoc.1070.0226","volume":"20","author":"L. Mercier","year":"2008","unstructured":"Mercier, L., & Hentenryck, P. V. (2008). Edge finding for cumulative scheduling. INFORMS Journal on Computing, 20(1), 143\u2013153.","journal-title":"INFORMS Journal on Computing"},{"key":"683_CR19","doi-asserted-by":"crossref","unstructured":"Pesant, G. (2004). A regular language membership constraint for finite sequences of variables. In Proc. CP (pp. 482\u2013495).","DOI":"10.1007\/978-3-540-30201-8_36"},{"key":"683_CR20","doi-asserted-by":"crossref","unstructured":"Pesant, G., & R\u00e9gin, J. C. (2005). Spread: A balancing constraint based on statistics. In Proc. CP (pp. 460\u2013474).","DOI":"10.1007\/11564751_35"},{"key":"683_CR21","unstructured":"Petit, T. (2007). Propagation of practicability criteria. Research report 0701, Ecole des Mines de Nantes. http:\/\/www.emn.fr\/x-info\/tpetit\/TR0701tpetit.pdf ."},{"key":"683_CR22","unstructured":"Petit, T., & Poder, E. (2009). The soft cumulative constraint. Research report TR09\/06\/info, Ecole des Mines de Nantes."},{"key":"683_CR23","doi-asserted-by":"crossref","unstructured":"Petit, T., R\u00e9gin, J. C., & Bessi\u00e8re, C. (2000). Meta constraints on violations for over constrained problems. In Proc. IEEE-ICTAI (pp. 358\u2013365).","DOI":"10.1109\/TAI.2000.889894"},{"key":"683_CR24","doi-asserted-by":"crossref","unstructured":"Petit, T., R\u00e9gin, J. C., & Bessi\u00e8re, C. (2001). Specific filtering algorithms for over constrained problems. In Proc. CP (pp. 451\u2013463).","DOI":"10.1007\/3-540-45578-7_31"},{"key":"683_CR25","unstructured":"R\u00e9gin, J. C. (1996). Generalized arc consistency for global cardinality constraint. In Proc. AAAI (pp. 209\u2013215)."},{"key":"683_CR26","doi-asserted-by":"crossref","unstructured":"R\u00e9gin, J. C. (2003). Using constraint programming to solve the maximum clique problem. In Proc. CP (pp.\u00a0634\u2013648).","DOI":"10.1007\/978-3-540-45193-8_43"},{"key":"683_CR27","unstructured":"Rudov\u00e1, H., & Vlk, M. (2005). Multi-criteria soft constraints in timetabling. In Proc. MISTA (pp. 11\u201315)."},{"key":"683_CR28","doi-asserted-by":"crossref","unstructured":"Schaus, P., Deville, Y., Dupont, P., & R\u00e9gin, J. C. (2007). The deviation constraint. In Proc. CPAIOR (pp.\u00a0260\u2013274).","DOI":"10.1007\/978-3-540-72397-4_19"},{"key":"683_CR29","series-title":"Lecture Notes in Computer Science","volume-title":"Principles and practice of constraint programming, 14th international conference, CP 2008, Sydney, Australia, September 14\u201318, 2008. Proceedings","year":"2008","unstructured":"Stuckey, P. J. (Ed.) (2008). Principles and practice of constraint programming, 14th international conference, CP 2008, Sydney, Australia, September 14\u201318, 2008. Proceedings. Lecture Notes in Computer Science: Vol. 5202. Berlin: Springer."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-010-0683-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-010-0683-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-010-0683-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:07:59Z","timestamp":1559138879000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-010-0683-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,30]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["683"],"URL":"https:\/\/doi.org\/10.1007\/s10479-010-0683-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,30]]}}}