Generative Reward Dynamics in the Orienteering Problem: A Search-and-Rescue Application With Q-Learning
The orienteering problem (OP) and its many variants are standard models for route planning when rewards are uncertain. Almost all of these models share one assumption: the reward at a location is either fixed or changes on its own, independently of what the traveller does. This paper studies a different setting. Visiti...