SPREAD: A Balancing Constraint Based on Statistics

DOI10.1007/11564751_35zbMath1153.68475OpenAlexW1545632364MaRDI QIDQ3524198

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)

Related Items (11)

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

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