Coping with anomalies in parallel branch-and-bound algorithms
IEEE Transactions on Computers - The MIT Press scientific computation series
A Randomized Parallel Backtracking Algorithm
IEEE Transactions on Computers
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Randomized parallel algorithms for backtrack search and branch-and-bound computation
Journal of the ACM (JACM)
Robot Motion Planning
State of the Art in Parallel Search Techniques for Discrete Optimization Problems
IEEE Transactions on Knowledge and Data Engineering
On the Efficiency of Parallel Backtracking
IEEE Transactions on Parallel and Distributed Systems
OR-Parallel Theorem Proving with Random Competition
LPAR '92 Proceedings of the International Conference on Logic Programming and Automated Reasoning
SCOOP: Solving Combinatorial Optimization Problems in Parallel
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
Multi-Directional Search with Goal Switching for Robot Path Planning
IEA/AIE '98 Proceedings of the 11th International Conference on Industrial and Engineering Applications of Artificial In telligence and Expert Systems: Tasks and Methods in Applied Artificial Intelligence
Adaptive parallel iterative deepening search
Journal of Artificial Intelligence Research
Evaluating las vegas algorithms: pitfalls and remedies
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Hi-index | 0.00 |
In this paper we discuss methods for predicting the performance of any formulation of randomized parallel search, and propose a new performance prediction method that is based on obtaining an accurate estimate of the k-processor run-time distribution. We show that the k-processor prediction method delivers accurate performance predictions and demonstrate the validity of our analysis on several robot motion planning problems.