Arc Consistency for Global Cardinality Constraints with Costs.
Jean-Charles RéginPublished in: CP (1999)
Keyphrases
- cardinality constraints
- generalized arc consistency
- arc consistency
- constraint satisfaction problems
- constraint satisfaction
- global constraints
- space complexity
- constraint programming
- max csp
- constraint propagation
- non binary
- soft constraints
- functional dependencies
- constraint networks
- entity relationship
- database schema
- path consistency
- worst case
- linear programming
- binary constraints
- np complete
- closed sets
- integrity constraints
- phase transition
- inference rules
- temporal constraints