The approximability of MAX CSP with fixed-value constraints.

Vladimir G. Deineko Peter Jonsson Mikael Klasson Andrei A. Krokhin

Published in: J. ACM (2008)

Keyphrases

max csp
constraint satisfaction
constraint networks
arc consistency
soft constraints
global constraints
optimisation problems
learning algorithm
case study
search space
fuzzy logic
constrained optimization
fixed number
linear constraints