The Complexity of Optimal Monotonic Planning: The Bad, The Good, and The Causal Graph.

Carmel Domshlak Anton Nazarenko

Published in: ICAPS (2014)

Keyphrases

causal graph
planning problems
causal models
optimal planning
pspace complete
strips planning
state variables
worst case
heuristic search
np hardness
plan generation
computational complexity
dynamic programming
domain independent
complex systems
classical planning