An AO* Based Exact Algorithm for the Canadian Traveler Problem
An AO* Based Exact Algorithm for the Canadian Traveler Problem
V. Aksakalli,O. Sahin,I. Ari
2016 · DOI: 10.1287/ijoc.2015.0668
INFORMS journal on computing · 24 Citations
TLDR
An optimal algorithm for the Canadian traveler problem based on a Markov decision process formulation is introduced, which is a new improvement on AO * search that takes advantage of the special problem structure in CTP.