LP-Based Heuristics for Cost-Optimal Planning.
Florian PommereningGabriele RögerMalte HelmertBlai BonetPublished in: ICAPS (2014)
Keyphrases
- optimal planning
- heuristic search
- state space search
- domain independent
- admissible heuristics
- planning problems
- linear programming
- heuristic functions
- pattern database heuristics
- optimal plans
- planning domains
- search algorithm
- state space
- linear program
- constraint satisfaction
- genetic algorithm
- orders of magnitude
- search space
- optimal solution