1 code implementation • 19 Dec 2023 • Sofia Lemons, Wheeler Ruml, Robert C. Holte, Carlos Linares López
In this paper, we propose a new algorithm, rectangle search, that is instead based on beam search, a variant of breadth-first search.
no code implementations • 6 Apr 2022 • Sofia Lemons, Carlos Linares López, Robert C. Holte, Wheeler Ruml
Beam search is a popular satisficing approach to heuristic search problems that allows one to trade increased computation time for lower solution cost by increasing the beam width parameter.
no code implementations • 16 Jan 2014 • Ethan Burns, Sofia Lemons, Wheeler Ruml, Rong Zhou
To harness modern multicore processors, it is imperative to develop parallel versions of fundamental algorithms.