CSCE 421/821, Fall 2005, Glossary 2

Assigned: Thursday, September 8, 2005.
Due: Wednesday, September 14, 2005.
Note: Glossaries are optional but help you improve your grade.
  1. Continuous CSP (a.k.a. numeric CSP)
  2. Forward checking
  3. Global constraint
  4. Instantiated variable
  5. Intelligent backtracking
  6. Iterative repair (a.k.a. local search)
  7. Macro-structure, micro-structure, co-micro-structure (3 points)
  8. Map coloring problem
  9. NP-completeness
  10. Problem reduction
  11. Pruning
  12. Systematic search (a.k.a. constructive, exhaustive)
  13. Tuple
  14. Variable-value ordering heuristic
  15. Variable-value pair (VVP)
Berthe Y. Choueiry