{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}