Achieving domain consistency and counting solutions for dispersion constraints

DOI10.1287/IJOC.2015.0654MaRDI QIDQ2802248zbMATH OpenOpenAlexFDO

Authors Gilles Pesant

Publication date 25 April 2016

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/027785ae63b9416bed437ef36fa4c23ba941c811

zbMATH Keywords

combinatorial optimizationbalanceconstraint programmingfiltering algorithmsbranching heuristicscounting-based searchdeviation constraintspread constraint

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• SPREAD: A Balancing Constraint Based on Statistics
• The Deviation Constraint
• Solution Counting Algorithms for Constraint-Centered Search Heuristics
• Solution counting algorithms for constraint-centered search heuristics
• Counting-based search: branching heuristics for constraint satisfaction problems

Cites work

• scientific article; zbMATH DE number 2144493 (Why is no real title available?)
• A \texttt{cost-regular} based hybrid column generation approach
• A dynamic programming approach for consistency and propagation for knapsack constraints
• Bound-consistent spread constraint. Application to load balancing in nurse-to-patient assignments
• Principles and Practice of Constraint Programming – CP 2004
• SPREAD: A Balancing Constraint Based on Statistics
• Solution counting algorithms for constraint-centered search heuristics
• The Deviation Constraint

Cited in

(8)

• Counting weighted spanning trees to solve constrained minimum spanning tree problems
• SPREAD: A Balancing Constraint Based on Statistics
• A parametric propagator for pairs of \textsc{Sum} constraints with a discrete convexity property
• MDDs are efficient modeling tools: an application to some statistical constraints
• The Deviation Constraint
• Measures of balance in combinatorial optimization
• \(\mathbb{Q}\)-bounds consistency for the \textsc{spread} constraint with variable mean
• The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints

Describes a project that uses

Uses Software

• OscaR
• CSPLib

This page was built for publication: Achieving domain consistency and counting solutions for dispersion constraints

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