Decimation algorithm based on correlations for constraint satisfaction problems on random networks.
Saburo HiguchiPublished in: WiOpt (2009)
Keyphrases
- constraint satisfaction problems
- search space
- path consistency
- cost function
- np hard
- backtracking search
- objective function
- randomly generated
- constraint programming
- worst case
- constraint satisfaction
- space complexity
- non binary
- optimal solution
- np complete
- linear programming
- simulated annealing
- global constraints
- computational complexity
- constraint graph