Journal
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Volume 94, Issue -, Pages 41-62Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jcss.2017.10.003
Keywords
Graphical models; Heuristic search; Combinatorial optimization; Artificial intelligence
Funding
- NSF [IIS-1526842, IIS-1254071]
- US Air Force under the DARPA PPAML program [FA8750-14-C-0011]
- MINECO/FEDER [TIN2015-69175-C4-3-R]
Ask authors/readers for more resources
Best-first search can be regarded as anytime scheme for producing lower bounds on the optimal solution, a characteristic that is mostly overlooked. We explore this topic in the context of AND/OR best-first search, guided by the MBE heuristic, when solving graphical models. In that context, the impact of the secondary heuristic for subproblem ordering may be significant, especially in the anytime context. Indeed, our paper illustrates this, showing that a new concept of bucket errors can advise in providing effective subproblem orderings in AND/OR search for both exact and anytime solutions. (C) 2017 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available