Approximation and Heuristic Algorithms for Probabilistic Physical Search on General Graphs

Noam Hazon, Mira Gonen, Max Kleb

We consider an agent seeking to obtain an item, potentially available at different locations in a physical environment. The traveling costs between locations are known in advance,…