Id: arxiv/2602.23858 Url: https://arxiv.org/abs/2602.23858 Tags: math.OC Score: 0 Title: A Fast Heuristic for Stochastic Steiner Tree Problems Domain: math.OC Source: arxiv Authors: Berend Markhorst, Alessandro Zocca, Joost Berkhout, Rob van der Mei Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-27 Page: https://delphi.science/r/arxiv/2602.23858 Network design under uncertainty arises in countless real-world settings and can be captured by the Stochastic Steiner Tree Problem (SSTP). Although there are a few approaches specifically tailored to this stochastic optimization problem, there are considerably more state-of-the-art heuristics for its deterministic variant, the Steiner Tree Problem (STP). In this work, we show how to leverage an existing STP heuristic in building a novel method for solving its stochastic variant, the SSTP. This approach is a powerful, yet simple and easy-to-implement way of solving this complex problem. We…