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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-21 Page: https://delphi.science/r/arxiv/2603.20766 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…