Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems.
Steven MintonMark D. JohnstonAndrew B. PhilipsPhilip LairdPublished in: Artif. Intell. (1992)
Keyphrases
- constraint satisfaction
- cost function
- constraint satisfaction problems
- constraint propagation
- russian doll search
- constraint relaxation
- relaxation labeling
- dynamic programming
- tabu search
- scheduling problem
- heuristic methods
- computational complexity
- constraint programming
- search strategies
- combinatorial problems
- objective function
- machine learning