Keyphrases
- max csp
- lower bound
- upper bound
- branch and bound algorithm
- arc consistency
- constraint satisfaction
- branch and bound
- lower and upper bounds
- np hard
- objective function
- constraint satisfaction problems
- constraint networks
- polynomial approximation
- optimisation problems
- optimal solution
- np complete
- worst case
- soft constraints
- contextual information
- multi objective
- linear programming relaxation
- sufficiently accurate