Bounds Arc Consistency for Weighted CSPs.
Matthias ZytnickiChristine GaspinSimon de GivryThomas SchiexPublished in: J. Artif. Intell. Res. (2009)
Keyphrases
- arc consistency
- branch and bound search
- constraint satisfaction problems
- constraint satisfaction
- space complexity
- constraint propagation
- constraint programming
- solving constraint satisfaction problems
- constraint networks
- non binary
- arc consistency algorithm
- arithmetic constraints
- lower bound
- global constraints
- max csp
- soft constraints
- upper bound
- path consistency
- lower and upper bounds
- worst case
- forward checking
- constraint reasoning
- maintaining arc consistency
- singleton arc consistency
- linear programming
- worst case time complexity
- constraint problems
- combinatorial problems
- special case