Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems.
Jorge Humberto Moreno-ScottJosé Carlos Ortiz-BaylissHugo Terashima-MarínSantiago Enrique Conant-PablosPublished in: Comput. Intell. Neurosci. (2016)
Keyphrases
- constraint satisfaction problems
- finding optimal solutions
- random instances
- backtrack search
- constraint satisfaction
- constraint programming
- pseudo boolean optimization
- np complete
- constraint propagation
- backtracking search
- hyper heuristics
- search space
- constraint networks
- arc consistency
- np hard
- search algorithm
- soft constraints
- graph matching
- ordering heuristics
- combinatorial problems
- non binary
- search procedures
- path consistency
- decomposition methods
- reasoning problems
- forward checking
- constraint graph
- search strategies