Solving Large-scale Stochastic Orienteering Problems with Aggregation
Thomas C. Thayer,Stefano Carpin,Thomas C. Thayer,Stefano Carpin
In this paper we consider the stochastic cost orienteering problem, i.e., a version of the classic orienteering problem where the cost associated with each edge is a random variable with known distribution. Such a model is relevant when travel costs are variable, e.g., when a robot moves in uncertain terrain conditions. We model this problem using a composite state space tracking both how much pro...
