Stochastic spanning tree problems with incomplete edge weight information

DOI10.1007/S00186-025-00909-ZMaRDI QIDQ7228083zbMATH OpenFDO

Authors Deguo Yang, Feng Hu

Publication date 13 April 2026

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00186-025-00909-Z

zbMATH Keywords

ambiguous minimum spanning treeambiguous probability familylower distributionminimum expectation

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites work

• G-expectation, G-Brownian motion and related stochastic calculus of Itô type
• A central limit theorem, loss aversion and multi-armed bandits
• A hypothesis-testing perspective on the \(G\)-normal distribution theory
• An Approach Based on Necessity Measure to the Fuzzy Spanning Tree Problems
• Comparison theorem, Feynman-Kac formula and Girsanov transformation for BSDEs driven by \(G\)-Brownian motion
• Decomposition methods for the two-stage stochastic Steiner tree problem
• Function spaces and capacity related to a sublinear expectation: application to \(G\)-Brownian motion paths
• Fuzzy quadratic minimum spanning tree problem
• scientific article; zbMATH DE number 1424303 (Why is no real title available?)
• Multi-dimensional G-Brownian motion and related stochastic calculus under G-expectation
• Network flows. Theory, algorithms, and applications.
• Nonlinear expectations and stochastic calculus under uncertainty. With robust CLT and G-Brownian motion
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Path optimality conditions for minimum spanning tree problem with uncertain edge weights
• Solving two-stage stochastic Steiner tree problems by two-stage branch-and-cut
• Steiner's problem in graphs and its implications
• Stochastic bottleneck spanning tree problem
• Stochastic maximum principle for stochastic recursive optimal control problem under volatility ambiguity
• Stochastic optimal control problem with obstacle constraints in sublinear expectation framework
• Stochastic spanning tree problem
• Strong laws of large numbers for sub-linear expectations
• Survey on normal distributions, central limit theorem, Brownian motion and the related stochastic calculus under sublinear expectations
• Uncertainty theory
• Über ein Minimalproblem.

This page was built for publication: Stochastic spanning tree problems with incomplete edge weight information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7228083)