Nonbinary Constraint Satisfaction: From the Dual to the Primal.
Sivakumar NagarajanScott D. GoodwinAbdul SattarPublished in: FLAIRS Conference (2001)
Keyphrases
- constraint satisfaction
- non binary
- constraint satisfaction problems
- primal dual
- arc consistency
- dual formulation
- duality gap
- algorithm for linear programming
- dual variables
- constraint propagation
- linear program
- linear programming
- constraint programming
- search space
- constraint solving
- product configuration
- np complete
- max margin markov
- constraint relaxation
- forward checking
- soft constraints
- constraint networks
- np hard
- robust fault detection
- optimal solution
- constraint problems
- sat solvers
- path consistency
- objective function
- constraint optimization
- heuristic search
- special case
- mining high utility itemsets
- max csp
- binary csps
- russian doll search