
General Error Bounds in Heuristic Search Algorithms for Stochastic Shortest Path Problems
Author(s) -
Eric A. Hansen,
Ibrahim Abdoulahi
Publication year - 2016
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v30i1.10410
Subject(s) - shortest path problem , heuristic , incremental heuristic search , consistent heuristic , mathematical optimization , k shortest path routing , path (computing) , mathematics , class (philosophy) , computer science , longest path problem , bidirectional search , yen's algorithm , shortest path faster algorithm , search algorithm , algorithm , null move heuristic , beam search , dijkstra's algorithm , theoretical computer science , artificial intelligence , graph , programming language