A reliability-aware randomized simheuristic for the stochastic team orienteering problem
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.20766
curl -X POST /api/v1/records/arxiv/2603.20766/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.20766/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'