From Linear Relaxations to Global Constraint Propagation.
Claude-Guy QuimperAlejandro López-OrtizPublished in: CP (2005)
Keyphrases
- global constraints
- semidefinite
- boolean constraints
- constraint programming
- bayesian networks
- linear programming
- constraint satisfaction problems
- lower bound
- combinatorial problems
- precedence constraints
- generalized arc consistency
- weighted constraint satisfaction
- search algorithm
- np hard
- np complete
- parameterized complexity