The approximability of MAX CSP with fixed-value constraints

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

Published in: CoRR (2006)

Keyphrases

max csp
constraint satisfaction
constraint networks
soft constraints
arc consistency
constraint programming
machine learning
constrained optimization
linear constraints
approximation algorithms
geometric constraints