A Hybrid LP-RPG Heuristic for Modelling Numeric Resource Flows in Planning.
Amanda Jane ColesAndrew ColesMaria FoxDerek LongPublished in: J. Artif. Intell. Res. (2013)
Keyphrases
- optimal solution
- forward search
- heuristic function
- heuristic search
- linear programming
- enforced hill climbing
- optimal planning
- planning problems
- state space search
- heuristic search algorithms
- simulated annealing and tabu search
- parallel genetic algorithm
- resource allocation
- planning graph
- feasible solution
- lp relaxation
- classical planning
- search algorithm
- state space
- ai planning
- resource management
- search strategies
- constraint satisfaction
- tabu search
- search space
- packing problem
- primal dual
- game play
- web resources
- planning systems
- combinatorial optimization
- domain independent
- real time search algorithms
- grasp with path relinking