stochastic network design – Optimization Online

Betweenness Central Nodes Under Uncertainty: An Absorbing Markov Chain Approach

Published: 2026/05/13

Applications - OR and Management Sciences, Applications - Science and Engineering, Robust Optimization betweenness, Data-Driven Robust Optimization, group betweenness centrality, markov chain, markov chain approximation, markov chain monte carlo, markov chain sample average approximation, stochastic network design

We propose a betweenness centrality measure and algorithms for stochastic networks, where edges can fail and weights vary across realizations, making the most central node random. Our approach models the sequence of reported central nodes as an absorbing Markov chain and measures node importance by the share of pre-absorption time spent at each node. This … Read more

Chance-Constrained Multi-Terminal Network Design Problems

Published: 2014/05/07, Updated: 2015/04/15

Yongjia Song

Minjiao Zhang

Integer Programming, Network Optimization, Stochastic Programming benders decomposition, chance constraints, steiner tree, stochastic network design

We consider a reliable network design problem under uncertain edge failures. Our goal is to select a minimum-cost subset of edges in the network to connect multiple terminals together with high probability. This problem can be seen as a stochastic variant of the Steiner tree problem. We propose a scenario-based Steiner cut formulation, and a … Read more