{"id":"arxiv/2608.29119","url":"https://arxiv.org/abs/2608.29119","tags":["math.OC"],"score":0,"title":"The Stochastic Team Orienteering Problem","domain":"math.OC","source":"arxiv","authors":["Alberto Guastalla","Jean-François Côté","Roberto Aringhieri"],"reviews":0,"subject":"math.OC","summary":"This paper analyses the Stochastic Team Orienteering Problem (STOP), a stochastic variant of the Team Orienteering Problem (TOP). In the STOP, travel times are represented by random variables. The objective is to determine a set of routes that maximises the expected collected profit. We model the problem as a two-stage stochastic integer program and propose an exact solution method based on the Integer L-shaped method. We also consider a set of non-linear chance constraints to restrict the search to highly reliable routes. In the first-stage, a set of routes is selected, while in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}