{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T15:24:56Z","timestamp":1791127496579,"version":"4.1.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,1,8]],"date-time":"2009-01-08T00:00:00Z","timestamp":1231372800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Constraints"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s10601-008-9067-7","type":"journal-article","created":{"date-parts":[[2009,1,7]],"date-time":"2009-01-07T10:41:52Z","timestamp":1231324912000},"page":"273-292","source":"Crossref","is-referenced-by-count":15,"title":["New filtering algorithms for combinations of among constraints"],"prefix":"10.1007","volume":"14","author":[{"given":"Willem-Jan","family":"van Hoeve","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gilles","family":"Pesant","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Louis-Martin","family":"Rousseau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashish","family":"Sabharwal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,1,8]]},"reference":[{"key":"9067_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511615320","volume-title":"Principles of constraint programming","author":"K. Apt","year":"2003","unstructured":"Apt, K. (2003). Principles of constraint programming. Cambridge: Cambridge University Press."},{"key":"9067_CR2","first-page":"59","volume-title":"Proceedings of the 17th international conference on logic programming (ICLP 2001), LNCS (Vol.\u00a02237)","author":"N. Beldiceanu","year":"2001","unstructured":"Beldiceanu, N., & Carlsson, M. (2001). Revisiting the cardinality operator and introducing the cardinality-path constraint family. In P. Codognet (Ed.), Proceedings of the 17th international conference on logic programming (ICLP 2001), LNCS (Vol.\u00a02237, pp.\u00a059\u201373). New York: Springer."},{"key":"9067_CR3","unstructured":"Beldiceanu, N., Carlsson, M., & Rampon, J.-X. (2005). Global constraint catalog. Technical Report T2005-08, SICS."},{"issue":"12","key":"9067_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0895-7177(94)90127-9","volume":"20","author":"N. Beldiceanu","year":"1994","unstructured":"Beldiceanu, N., & Contejean, E. (1994). Introducing global constraints in CHIP. Journal of Mathematical and Computer Modelling, 20(12), 97\u2013123.","journal-title":"Journal of Mathematical and Computer Modelling"},{"key":"9067_CR5","volume-title":"Constraint processing","author":"R. Dechter","year":"2003","unstructured":"Dechter, R. (2003). Constraint processing. San Francisco: Morgan Kaufmann."},{"key":"9067_CR6","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10601-006-9003-7","volume":"11","author":"S. Demassey","year":"2006","unstructured":"Demassey, S., Pesant, G., & Rousseau, L.-M. (2006). A cost-regular based hybrid column generation approach. Constraints, 11, 315\u2013333.","journal-title":"Constraints"},{"key":"9067_CR7","unstructured":"Dincbas, M., Simonis, H., & van\u00a0Hentenryck, P. (1988). Solving the car-sequencing problem in constraint logic programming. In Y. Kodratoff (Ed.), Proceedings of the European conference on artificial intelligence (ECAI) (pp.\u00a0290\u2013295)."},{"key":"9067_CR8","unstructured":"Gent, I., & Walsh, T. (1999). CSPLib: A benchmark library for constraints. Technical report, TR APES-09-1999. at http:\/\/www.csplib.org ."},{"key":"9067_CR9","unstructured":"Mohr, R., & Masini, G. (1988). Good old discrete relaxation. In European conference on artificial intelligence (ECAI) (pp.\u00a0651\u2013656)."},{"key":"9067_CR10","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1007\/978-3-540-30201-8_36","volume-title":"Proceedings of the tenth international conference on principles and practice of constraint programming (CP 2004), Lecture Notes in Computer Science (Vol.\u00a03258)","author":"G. Pesant","year":"2004","unstructured":"Pesant, G. (2004). A regular language membership constraint for finite sequences of variables. In M. Wallace (Ed.), Proceedings of the tenth international conference on principles and practice of constraint programming (CP 2004), Lecture Notes in Computer Science (Vol.\u00a03258, pp.\u00a0482\u2013495). New York: Springer."},{"key":"9067_CR11","first-page":"209","volume-title":"Proceedings of the thirteenth national conference on artificial intelligence and eighth innovative applications of artificial intelligence conference (AAAI \/ IAAI) (Vol.\u00a01)","author":"J.-C. R\u00e9gin","year":"1996","unstructured":"R\u00e9gin, J.-C. (1996). Generalized arc consistency for global cardinality constraint. In Proceedings of the thirteenth national conference on artificial intelligence and eighth innovative applications of artificial intelligence conference (AAAI \/ IAAI) (Vol.\u00a01, pp.\u00a0209\u2013215). Cambridge: AAAI\/MIT Press."},{"key":"9067_CR12","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/11493853_22","volume-title":"Proceedings of the second international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems (CP-AI-OR 2005), lecture notes in computer science (Vol.\u00a03524)","author":"J.-C. R\u00e9gin","year":"2005","unstructured":"R\u00e9gin, J.-C. (2005). Combination of among and cardinality constraints. In R. Bart\u00e1k, & M. Milano (Eds.), Proceedings of the second international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems (CP-AI-OR 2005), lecture notes in computer science (Vol.\u00a03524, pp.\u00a0288\u2013303). New York: Springer."},{"key":"9067_CR13","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/BFb0017428","volume-title":"Proceedings of the third international conference on principles and practice of constraint programming (CP97), LNCS (Vol.\u00a01330)","author":"J.-C. R\u00e9gin","year":"1997","unstructured":"R\u00e9gin, J.-C., & Puget, J.-F. (1997). A filtering algorithm for global sequencing constraints. In G. Smolka (Ed.), Proceedings of the third international conference on principles and practice of constraint programming (CP97), LNCS (Vol.\u00a01330, pp.\u00a032\u201346). New York: Springer."},{"key":"9067_CR14","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1023\/A:1021801522545","volume":"118","author":"M. Trick","year":"2003","unstructured":"Trick, M. (2003). A dynamic programming approach for consistency and propagation for knapsack constraints. Annals of Operations Research, 118, 73\u201384.","journal-title":"Annals of Operations Research"},{"key":"9067_CR15","doi-asserted-by":"crossref","unstructured":"van Hoeve, W.-J., Pesant, G., Rousseau, L.-M., & Sabharwal, A. (2006). Revisiting the sequence constraint. In CP-06: 12th international conference on principles and practice of constraint programming, lecture notes in computer science (Vol.\u00a04204, pp.\u00a0620\u2013634). Nantes, France, September.","DOI":"10.1007\/11889205_44"},{"key":"9067_CR16","unstructured":"Zemmouri, T., Chan, P., Hiroux, M., & Weil, G. (2004). Multiple-level models: An application to employee timetabling. In E.\u00a0K. Burke, & M. Trick (Eds.), Proceedings of the 5th international conference on the practice and theory of automated timetabling (PATAT\u201904) (pp.\u00a0397\u2013412)."}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-008-9067-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-008-9067-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-008-9067-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:14:14Z","timestamp":1559229254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-008-9067-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,8]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["9067"],"URL":"https:\/\/doi.org\/10.1007\/s10601-008-9067-7","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"value":"1383-7133","type":"print"},{"value":"1572-9354","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,8]]}}}