A Weighted Arc Consistency Technique for MAX-CSP.
Mohamed-Salah AffaneHachemi BennaceurPublished in: ECAI (1998)
Keyphrases
- max csp
- arc consistency
- constraint satisfaction
- constraint satisfaction problems
- constraint propagation
- constraint programming
- constraint networks
- space complexity
- soft constraints
- arc consistency algorithm
- optimisation problems
- global constraints
- branch and bound search
- forward checking
- computational intelligence
- constraint reasoning
- worst case time complexity
- optimal solution
- search space
- solving constraint satisfaction problems
- data structure