Constraints for Planning and Scheduling
Course syllabi 
 
Home | Author | Syllabi | Download
 
  • Constraint satisfaction in a nutshell
    • domain filtering and local consistencies
      • arc and path consistency
      • global constraints
    • search techniques
      • systematic search
      • incomplete search
      • discrepancy search
    • extensions of a basic constraint satisfaction problem
      • constraint optimization
      • soft constraints
      • dynamic problems
  • Constraints for planning and scheduling
    • constraint models for planning and scheduling
      • compiling planning graph into CSP
      • constraint-based scheduling
    • special filtering algorithms for P&S
      • resource constraints
      • combining resource and precedence constraints
    • branching schemes for P&S
      • slack based heuristics
  • Conclusions
    • a short survey on constraint solvers
    • summary, Q & A