Nested Search versus Limited Discrepancy Search
Not on the map. Why?
Abstract (arXiv)
Limited Discrepancy Search (LDS) is a popular algorithm to search a state space with a heuristic to order the possible actions. Nested Search (NS) is another algorithm to search a state space with the same heuristic. NS spends more time on the move associated to the best heuristic playout while LDS spends more time on the best heuristic move. They both use similar times for the same level of search. We advocate in this paper that it is often better to follow the best heuristic playout as in NS than to follow the heuristic as in LDS.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 3 of its 44 references that are in the map. First posted on arXiv 1 Oct 2022.
Builds on
3 of 44 references.
References · 3
- 2020Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimizationcited by 63
- 2020Monte Carlo Inverse Foldingcited by 5
- 2019Effective problem solving using SAT solverscited by 2
Built on by
Not cited yet.