A Local Search System for Solving Constraint Problems of Declarative Graph-Based Global Constraints.
Markus BohlinPublished in: INAP/WLP (2004)
Keyphrases
- constraint problems
- global constraints
- constraint programming
- constraint satisfaction problems
- constraint satisfaction
- search space
- arc consistency
- constraint propagation
- integer programming
- symmetry breaking
- weighted constraint satisfaction
- search algorithm
- np hard
- optimal solution
- soft constraints
- combinatorial optimization
- np complete
- simulated annealing
- heuristic search
- tabu search
- randomly generated
- optimisation problems
- upper bound
- state space
- stochastic local search
- cost function
- constrained problems
- parameterized complexity