On the Discovery and Utility of Precedence Constraints in Temporal Planning.
Yanmei HuMinghao YinDunbo CaiPublished in: AAAI (2011)
Keyphrases
- precedence constraints
- temporal planning
- partial order
- scheduling problem
- temporal planner
- branch and bound algorithm
- mutual exclusion
- partially ordered
- plan generation
- approximation algorithms
- domain independent
- parallel machines
- utility function
- planning problems
- temporal constraints
- temporal planning problems
- ai planning
- global constraints
- long distance
- heuristic search
- np hard
- plan execution
- domain specific
- branch and bound
- lower bound
- combinatorial optimization
- sequential patterns