Achieving Domain Consistency and Counting Solutions for Dispersion Constraints

References

• Demassey S, Pesant G, Rousseau LM (2006) A cost-regular based hybrid column generation approach. Constraints 11:315–333.Crossref, Google Scholar
• Falkenauer E (2005) Line balancing in the real world. Bouras A, ed. Proc. Internat. Conf. Product Lifecycle Management (Inderscience Enterprises Ltd., Geneva), 360–370.Google Scholar
• Gent I, Walsh T (1999) CSPLib: A benchmark library for constraints. Technical report, APES-09-1999, University of St Andrews, Scotland, http://www.csplib.org.Google Scholar
• Lemaître M, Verfaillie G, Bataille N (1999) Exploiting a common property resource under a fairness constraint: A case study. Dean T, ed. Internat. Joint Conf. Artificial Intelligence (Morgan Kaufmann, Burlington, MA), 206–211.Google Scholar
• Monette JN, Beldiceanu N, Flener P, Pearson J (2013) A parametric propagator for discretely convex pairs of sum constraints. Schulte C, ed. Proc. Internat. Conf. Principles Practice Constraint Programming, Lecture Notes in Computer Science, Vol. 8124 (Springer, Berlin), 529–544.Crossref, Google Scholar
• Mullinax C, Lawley M (2002) Assigning patients to nurses in neonatal intensive care. J. Oper. Res. Soc. 53:25–35.Crossref, Google Scholar
• OscaR Team (2012) OscaR: Scala in OR. Accessed September 27, 2013, https://bitbucket.org/oscarlib/oscar.Google Scholar
• Pesant G (2008) Constraint-based rostering. Burke EK, Gendreau M, eds. Proc. 7th Internat. Conf. Practice Theory Automated Timetabling (PATAT), Montreal, 11.Google Scholar
• Pesant G, Régin J-C (2005) SPREAD: A balancing constraint based on statistics. van Beek P, ed. Proc. Internat. Conf. Principles Practice Constraint Programming, Lecture Notes in Computer Science, Vol. 3709 (Springer, Berlin), 460–474.Crossref, Google Scholar
• Régin J-C (1996) Generalized arc consistency for global cardinality constraint. Mostow J, Rich C, eds. Proc. Thirteenth National/Eighth Conf. Artificial Intelligence/Innovative Appl. Artificial Intelligence, AAAI-98/IAAI-98, Vol. 1 (AAAI Press, Palo Alto, CA), 209–215.Google Scholar
• Schaus P (2009) Solving balancing and bin-packing problems with constraint programming. Unpublished doctoral dissertation, Université catholique de Louvain, Belgium.Google Scholar
• Schaus P, Régin J-C (2013) Bound-consistent spread constraint: Application to load balancing in nurse-to-patient assignments. EURO J. Comput. Optim. 2:123–146.Crossref, Google Scholar
• Schaus P, Deville Y, Dupont P (2007a) Bound-consistent deviation constraint. Bessiere C, ed. Proc. Internat. Conf. Principles Practice Constraint Programming, Lecture Notes in Computer Science, Vol. 4741 (Springer, Berlin), 620–634.Crossref, Google Scholar
• Schaus P, Hentenryck PV, Régin J-C (2009) Scalable load balancing in nurse to patient assignment problems. van Hoeve WJ, Hooker JN, eds. Proc. Internat. Conf. Integration AI OR Techniques Constraint Programming, Lecture Notes in Computer Science, Vol. 5547 (Springer, Berlin), 248–262.Crossref, Google Scholar
• Schaus P, Deville Y, Dupont P, Régin J-C (2007b) The deviation constraint. Hentenryck PV, Wolsey LA, eds. Proc. Internat. Conf. Integration AI OR Techniques Constraint Programming, Lecture Notes in Computer Science, Vol. 4510 (Springer, Berlin),260–274.Crossref, Google Scholar
• Shaw P (2004) A constraint for bin packing. Wallace M, ed. Proc. Internat. Conf. Principles Practice Constraint Programming, Lecture Notes in Computer Science, Vol. 3258 (Springer, Berlin), 648–662.Crossref, Google Scholar
• Trick MA (2003) A dynamic programming approach for consistency and propagation for knapsack constraints. Ann. Oper. Res. 118:73–84.Crossref, Google Scholar
• Zanarini A, Pesant G (2009) Solution counting algorithms for constraint-centered search heuristics. Constraints 14:392–413.Crossref, Google Scholar