Using Constraint Programming to Solve the Maximum Clique Problem.
Jean-Charles RéginPublished in: CP (2003)
Keyphrases
- constraint programming
- combinatorial problems
- constraint propagation
- constraint satisfaction problems
- constraint satisfaction
- global constraints
- hard and soft constraints
- integer programming
- search strategies
- constraint solving
- np hard problems
- arc consistency
- symmetry breaking
- constraint solver
- column generation
- constraint logic programming
- finite domain
- constraint optimization
- backtrack search
- constraint solvers
- search heuristics
- itemset mining
- branch and bound algorithm
- constraint networks
- special case
- heuristic search
- upper bound