{"id":"arxiv/2603.20766","url":"https://arxiv.org/abs/2603.20766","tags":["math.OC"],"score":0,"title":"A reliability-aware randomized simheuristic for the stochastic team orienteering problem","domain":"math.OC","source":"arxiv","authors":["Michele Circelli"],"reviews":0,"subject":"math.OC","summary":"We study a stochastic variant of the Team Orienteering Problem with lognormal travel times and an all-or-nothing reward policy, under which the reward of a route is lost if its travel time exceeds the available budget. We propose a reliability-aware simheuristic that combines a savings-based constructive heuristic with three specific design elements: a Top-$L_{\\mathrm{top}}$ randomization mechanism, stochastic screening of the savings parameter, and an explicit reliability threshold for solution selection. Computational experiments on the Chao et al. benchmark show that the method is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-21","reactions":{}}