A unified framework for partial and hybrid search methods in constraint programming.
Simon de GivryLaurent JeanninPublished in: Comput. Oper. Res. (2006)
Keyphrases
- constraint programming
- search methods
- search strategies
- search algorithm
- combinatorial problems
- constraint propagation
- constraint satisfaction
- constraint satisfaction problems
- integer programming
- metaheuristic
- global constraints
- search heuristics
- np hard problems
- column generation
- systematic search
- constraint networks
- itemset mining
- symmetry breaking
- finite domain
- hard and soft constraints
- beam search
- constraint logic programming
- arc consistency
- constraint solving
- exhaustive search
- heuristic search
- constraint solver