Enhanced Symmetry Breaking in Cost-Optimal Planning as Forward Search.
Carmel DomshlakMichael KatzAlexander ShleyfmanPublished in: ICAPS (2012)
Keyphrases
- optimal planning
- state space search
- forward search
- symmetry breaking
- heuristic search
- domain independent
- planning problems
- constraint programming
- admissible heuristics
- optimal plans
- planning domains
- state space
- search space
- global constraints
- search algorithm
- constraint satisfaction
- search tree
- beam search
- domain specific
- linear programming
- constraint satisfaction problems
- search problems
- general purpose
- iterative deepening
- special case
- orders of magnitude