A Decomposition Technique for CSPs Using Maximal Independent Sets and Its Integration with Local Search.
Joel M. GompertBerthe Y. ChoueiryPublished in: FLAIRS Conference (2005)
Keyphrases
- anti monotonic
- search space
- constraint satisfaction problems
- tree decomposition
- search algorithm
- hypertree decomposition
- decomposition methods
- genetic algorithm
- simulated annealing
- data integration
- constraint satisfaction
- decomposition method
- global search
- memetic algorithm
- neural network
- non binary
- tree search
- constraint propagation
- combinatorial optimization
- symmetry breaking
- tabu search
- systematic search
- np complete
- backtrack search
- optimal solution
- partial constraint satisfaction