SPREAD: A Balancing Constraint Based on Statistics

DOI10.1007/11564751_35MaRDI QIDQ3524198zbMATH OpenOpenAlexFDO

Authors Gilles Pesant, Jean-Charles Régin

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2005 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11564751_35

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Achieving domain consistency and counting solutions for dispersion constraints
• The Deviation Constraint
• Bound-consistent spread constraint. Application to load balancing in nurse-to-patient assignments
• Constrained group balancing: why does it work
• Constrained balanced optimization problems

Cited in

(14)

• MDDs are efficient modeling tools: an application to some statistical constraints
• Measures of balance in combinatorial optimization
• Three generalizations of the FOCUS constraint
• \(\mathbb{Q}\)-bounds consistency for the \textsc{spread} constraint with variable mean
• Bound-consistent spread constraint. Application to load balancing in nurse-to-patient assignments
• Achieving domain consistency and counting solutions for dispersion constraints
• A parametric propagator for pairs of \textsc{Sum} constraints with a discrete convexity property
• The Deviation Constraint
• Enriching Solutions to Combinatorial Problems via Solution Engineering
• The balanced academic curriculum problem revisited
• Statistical constraints
• Global propagation of side constraints for solving over-constrained problems
• Acquiring and selecting implied constraints with an application to the BinSeq and partition global constraints
• Models for global constraint applications

This page was built for publication: SPREAD: A Balancing Constraint Based on Statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3524198)