MR-search: massively parallel heuristic search.
Thorsten SchüttAlexander ReinefeldRobert MaierPublished in: Concurr. Comput. Pract. Exp. (2013)
Keyphrases
- heuristic search
- massively parallel
- search algorithm
- search space
- search problems
- forward search
- search strategies
- heuristic search algorithms
- pattern databases
- state space
- bidirectional search
- state space search
- heuristic function
- fine grained
- parallel computing
- search strategy
- planning problems
- admissible heuristics
- path finding
- greedy search
- planning graph
- beam search
- search methods
- classical planning
- graph search
- automated planning
- heuristic functions
- iterative deepening
- pattern database heuristics
- metaheuristic
- tree search
- parallel machines
- solution space
- optimal solution
- search tree
- tabu search
- orders of magnitude
- np hard
- special case