A constraint programming formulation for planning: from plan scheduling to plan generation.
Antonio GarridoMarlene ArangúEva OnaindiaPublished in: J. Sched. (2009)
Keyphrases
- plan generation
- constraint programming
- plan recognition
- plan execution
- combinatorial problems
- planning problems
- constraint propagation
- constraint satisfaction problems
- constraint satisfaction
- scheduling problem
- temporal planning
- global constraints
- integer programming
- plan existence
- column generation
- constraint solving
- symmetry breaking
- plan library
- search strategies
- temporal planner
- hard and soft constraints
- causal graph
- arc consistency
- finite domain
- machine learning
- integrity constraints
- domain independent
- dynamic environments
- computational complexity