Solving Symmetrical CSPs with an Asymmetrical Cost Function.
Verroust FlorentNicolas PrcovicPublished in: ICTAI (2006)
Keyphrases
- cost function
- constraint satisfaction problems
- constraint problems
- quadratic cost function
- partial constraint satisfaction
- backtracking algorithm
- constraint propagation
- constraint satisfaction
- solving constraint satisfaction problems
- global minimum
- non binary
- dynamic constraint satisfaction problems
- tree decomposition
- expected cost
- data sets
- constraint networks
- np complete
- scheduling problem
- evolutionary algorithm
- search space