Heuristics for Cost-Optimal Classical Planning Based on Linear Programming.
Florian PommereningGabriele RögerMalte HelmertBlai BonetPublished in: IJCAI (2015)
Keyphrases
- linear programming
- classical planning
- optimal planning
- planning problems
- heuristic search
- optimal solution
- domain independent
- dynamic programming
- heuristic function
- average cost
- initial state
- linear program
- state space
- larger problems
- planning domains
- total cost
- np hard
- general purpose
- search space
- machine learning
- planning graph
- ai planning
- special case
- lower bound
- search algorithm