CSCE 421/821, Fall 2003, Glossary 2

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

choueiry@cse.unl.edu