The Approximability of Three-valued MAX CSP.
Peter JonssonMikael KlassonAndrei A. KrokhinPublished in: SIAM J. Comput. (2006)
Keyphrases
- max csp
- arc consistency
- approximation algorithms
- constraint satisfaction
- nonmonotonic logics
- constraint satisfaction problems
- polynomial time approximation
- soft constraints
- neural network
- inference rules
- constraint networks
- optimisation problems
- artificial intelligence
- optimal solution
- control system
- constraint programming