Exploiting Semidefinite Relaxations in Constraint Programming
Willem Jan van HoevePublished in: CoRR (2004)
Keyphrases
- semidefinite
- constraint programming
- semidefinite programming
- constraint satisfaction problems
- combinatorial problems
- constraint propagation
- constraint satisfaction
- global constraints
- integer programming
- sufficient conditions
- higher dimensional
- convex relaxation
- interior point methods
- column generation
- linear programming
- convex sets
- finite dimensional
- graphical models