Exploiting semidefinite relaxations in constraint programming.
Willem Jan van HoevePublished in: Comput. Oper. Res. (2006)
Keyphrases
- semidefinite
- constraint programming
- semidefinite programming
- constraint satisfaction problems
- constraint propagation
- combinatorial problems
- convex relaxation
- integer programming
- constraint satisfaction
- interior point methods
- global constraints
- sufficient conditions
- higher dimensional
- finite domain
- convex sets
- column generation
- learning algorithm
- convex optimization
- lower bound
- linear programming
- search space
- genetic algorithm