Confidence regional method of stochastic spanning tree problem
type: Item
instance of: scholarly article
title: Confidence regional method of stochastic spanning tree problem
zbMATH Open document ID: 0844.62025
DOI: 10.1016/0895-7177(95)00183-3
author: Hiroaki Ishii
author: T. Matsutomi
published in: Mathematical and Computer Modelling
publication date: 1996-02-12T00:00:00Z
Mathematics Subject Classification ID: 62F25
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 62P99
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 836466
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: stochastic spanning tree problems
zbMATH Keywords: random edge costs
zbMATH Keywords: confidence region
zbMATH Keywords: minimax type objective function
zbMATH Keywords: means
zbMATH Keywords: variance
zbMATH Keywords: normal distributions
MaRDI profile type: Publication
full work available at URL: 0895-7177(95)00183-3
OpenAlex ID: W2014473202
cites work: Stochastic spanning tree problem
cites work: Q4083324
cites work: On stochastic spanning tree problem
cites work: Minimal ratio spanning trees
cites work: On the shortest spanning subtree of a graph and the traveling salesman problem
cites work: Stochastic bottleneck spanning tree problem
Recommended article: CONFIDENCE REGION METHOD FOR A STOCHASTIC PROGRAMMING PROBLEM
Recommended article: Interval elimination method for stochastic spanning tree problem
Recommended article: On stochastic spanning tree problem
Recommended article: Q3795487
Recommended article: Stochastic Minimum Spanning Trees and Related Problems
Recommended article: Chance-Constrained Programming Models and Approximations for General Stochastic Bottleneck Spanning Tree Problems
Recommended article: DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM IN STOCHASTIC GRAPH
Recommended article: Stochastic Bounded Diameter Minimum Spanning Tree Problem
Recommended article: The probabilistic minimum spanning tree problem
Recommended article: Recoverable robust spanning tree problem under interval uncertainty representations
description: scientific article; zbMATH DE number 836466