Parallel Suboptimal Heuristic Search for finding a w-admissible solution. Performance analysis

Abstract

Discrete optimization problems are interesting due to their complexity and applications, particularly in robotics. In this paper, a parallel algorithm that allows finding solutions to these problems, is presented. Then, the modifications that can be applied to it to obtain a second parallel algorithm that finds suboptimal solutions, reducing computation… (More)

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Sanz2011ParallelSH, title={Parallel Suboptimal Heuristic Search for finding a w-admissible solution. Performance analysis}, author={Victoria Sanz and Marcelo R. Naiouf and Armando De Giusti}, year={2011} }