{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T16:27:12Z","timestamp":1777566432115,"version":"3.51.4"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319104270","type":"print"},{"value":"9783319104287","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10428-7_15","type":"book-chapter","created":{"date-parts":[[2014,8,12]],"date-time":"2014-08-12T21:33:54Z","timestamp":1407879234000},"page":"174-189","source":"Crossref","is-referenced-by-count":5,"title":["The Balance Constraint Family"],"prefix":"10.1007","author":[{"given":"Christian","family":"Bessiere","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Hebrard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Katsirelos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeynep","family":"Kiziltan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9milie","family":"Picard-Cantin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claude-Guy","family":"Quimper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toby","family":"Walsh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Networks Flows, Theory, Algorithms, and Applications. Prentice Hall (1993)"},{"issue":"2","key":"15_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/1502793.1502794","volume":"56","author":"S. Arora","year":"2009","unstructured":"Arora, S., Rao, S., Vazirani, U.: Expander flows, geometric embeddings and graph partitioning. Journal of the ACM (JACM)\u00a056(2), 5 (2009)","journal-title":"Journal of the ACM (JACM)"},{"issue":"1","key":"15_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10601-006-9010-8","volume":"12","author":"N. Beldiceanu","year":"2007","unstructured":"Beldiceanu, N., Carlsson, M., Demassey, S., Petit, T.: Global Constraint Catalogue: Past, Present and Future. Constraints\u00a012(1), 21\u201362 (2007)","journal-title":"Constraints"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Bessiere, C.: Constraint propagation. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming. Elsevier (2006)","DOI":"10.1016\/S1574-6526(06)80007-6"},{"key":"15_CR5","unstructured":"Cattafi, M., Herrero, R., Gavanelli, M., Nonato, M., Malucelli, F.: Improving Quality and Efficiency in Home Health Care: an application of Constraint Logic Programming for the Ferrara NHS unit. In: ICLP, pp. 415\u2013424 (2012)"},{"key":"15_CR6","unstructured":"Hnich, B., Kiziltan, Z., Walsh, T.: Modelling a Balanced Academic Curriculum Problem. In: CPAIOR, pp. 121\u2013131 (2002)"},{"issue":"5","key":"15_CR7","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.jctb.2013.06.002","volume":"103","author":"C. Lee","year":"2013","unstructured":"Lee, C., Loh, P.-S., Sudakov, B.: Bisections of graphs. Journal of Combinatorial Theory, Series B\u00a0103(5), 599\u2013629 (2013)","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"15_CR8","unstructured":"Monette, J.-N., Schaus, P., Zampelli, S., Deville, Y., Dupont, P.: A CP Approach to the Balanced Academic Curriculum Problem. In: The Seventh International Workshop on Symmetry and Constraint Satisfaction Problems, Symcon 2007 (2007)"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1007\/978-3-540-30201-8_36","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"G. Pesant","year":"2004","unstructured":"Pesant, G.: A regular language membership constraint for finite sequences of variables. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 482\u2013495. Springer, Heidelberg (2004)"},{"key":"15_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/11564751_35","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"G. Pesant","year":"2005","unstructured":"Pesant, G., R\u00e9gin, J.-C.: SPREAD: A Balancing Constraint Based on Statistics. In: van Beek, P. (ed.) CP 2005. LNCS, vol.\u00a03709, pp. 460\u2013474. Springer, Heidelberg (2005)"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10601-005-0552-y","volume":"10","author":"C.-G. Quimper","year":"2005","unstructured":"Quimper, C.-G., Golynski, A., L\u00f3pez-Ortiz, A., van Beek, P.: An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint. Constraints\u00a010, 115\u2013135 (2005)","journal-title":"Constraints"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/978-3-540-30201-8_41","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"P. Refalo","year":"2004","unstructured":"Refalo, P.: Impact-Based Search Strategies for Constraint Programming. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 557\u2013571. Springer, Heidelberg (2004)"},{"key":"15_CR13","unstructured":"R\u00e9gin, J.-C.: Generalized Arc Consistency for Global Cardinality Constraint. In: IAAI, pp. 209\u2013215 (1996)"},{"key":"15_CR14","unstructured":"Schaus, P.: Solving Balancing and Bin-Packing problems with Constraint Programming. PhD thesis, Universite Catholique de Louvain (2009)"},{"key":"15_CR15","unstructured":"Schaus, P., Deville, Y., Dupont, P., R\u00e9gin, J.-C.: Simplification and Extension of the SPREAD Constraint. In: Proc. of the 3rd Int\u2019l Workshop on Constraint Propagation and Implementation, held alongside CP-06, pp. 77\u201391 (2006)"},{"key":"15_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-540-72397-4_19","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"P. Schaus","year":"2007","unstructured":"Schaus, P., Deville, Y., Dupont, P.E., R\u00e9gin, J.-C.: The Deviation Constraint. In: Van Hentenryck, P., Wolsey, L.A. (eds.) CPAIOR 2007. LNCS, vol.\u00a04510, pp. 260\u2013274. Springer, Heidelberg (2007)"},{"key":"15_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-642-01929-6_19","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"P. Schaus","year":"2009","unstructured":"Schaus, P., Van Hentenryck, P., R\u00e9gin, J.-C.: Scalable Load Balancing in Nurse to Patient Assignment Problems. In: van Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol.\u00a05547, pp. 248\u2013262. Springer, Heidelberg (2009)"}],"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-10428-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T11:19:02Z","timestamp":1558955942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10428-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319104270","9783319104287"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10428-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}