Towards rational deployment of multiple heuristics in A* Conference Paper uri icon


  • Abstract In this paper we discuss and experiment with Lazy A*, a variant of A* where heuristics are evaluated lazily and with Rational Lazy A*, which decides whether to compute the more expensive heuristics at all, based on a myopic value of information estimate. Full version appears in IJCAI-2013.

publication date

  • June 19, 2013