Path Optimality Conditions for Minimum Spanning Tree Problem with Uncertain Edge Weights

DOI10.1142/S0218488515500038zbMath1323.05062MaRDI QIDQ3448630

No author found.

Publication date: 26 October 2015

Published in: International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (Search for Journal in Brave)

zbMATH Keywords

minimum spanning treeuncertainty theorypath optimality condition

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (10)

ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH ⋮ Uncertain programming models for multi-objective shortest path problem with uncertain parameters ⋮ A theoretical extension on the operational law for monotone functions of uncertain variables ⋮ A currency exchange rate model with jumps in uncertain environment ⋮ An optimization framework for scheduling multi-period multi-product oil pipeline systems under belief degree-based uncertain parameters ⋮ The covariance of uncertain variables: definition and calculation formulae ⋮ A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria ⋮ Uncertain multi-objective Chinese postman problem ⋮ Sustainable multi-depot emergency facilities location-routing problem with uncertain information ⋮ On type-2 fuzzy weighted minimum spanning tree

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• Fuzzy quadratic minimum spanning tree problem
• The minimum spanning tree problem with fuzzy costs
• Stochastic spanning tree problem
• Multi-objective optimization in uncertain random environments
• Confidence regional method of stochastic spanning tree problem
• Fuzzy decision networks and deconvolution
• A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution
• Picture Skeletons Based on Eccentricities of Points of Minimum Spanning Trees

This page was built for publication: Path Optimality Conditions for Minimum Spanning Tree Problem with Uncertain Edge Weights