Coloration Neighbourhood Search With Forward Checking.
Steven D. PrestwichPublished in: Ann. Math. Artif. Intell. (2002)
Keyphrases
- forward checking
- neighbourhood search
- constraint satisfaction problems
- constraint satisfaction
- arc consistency
- variable ordering
- tree search
- conflict directed
- constraint programming
- ordering heuristics
- constraint networks
- non binary
- np complete
- constraint propagation
- search tree
- space complexity
- random instances
- maintaining arc consistency
- search space
- combinatorial problems
- genetic algorithm
- scheduling problem
- branch and bound algorithm