Blatz, John; Fishkind, Donniell; Priebe, Carey - In: Mathematical Methods of Operations Research 72 (2010) 1, pp. 63-74
The problem that we consider here is a basic operations research problem, but it also a special case of the Stochastic Shortest Path with Recourse Problem and the Canadian Travellers Problem in the probabilistic path planning literature, and it is also a special case of maximizing a submodular...
