Constraint Programming Lessons Learned from Crossword Puzzles.
Adam BeachamXinguang ChenJonathan SillitoPeter van BeekPublished in: Canadian Conference on AI (2001)
Keyphrases
- lessons learned
- constraint programming
- crossword puzzles
- constraint satisfaction problems
- combinatorial problems
- constraint propagation
- case study
- constraint satisfaction
- future directions
- column generation
- integer programming
- symmetry breaking
- finite domain
- global constraints
- np hard problems
- search strategies
- participatory design
- search heuristics
- constraint optimization
- propositional satisfiability
- constraint solver
- data sets
- constraint solving
- machine learning and data mining
- constraint networks
- constraint logic programming
- search space
- constraint solvers
- parallel algorithm