Fuzzy -minimum spanning tree problem: definition and solutions

DOI10.1080/03081079.2015.1086578MaRDI QIDQ2817092zbMATH OpenOpenAlexFDO

Authors Jian Zhou, Lu Chen, Ke Wang, Fan Yang

Publication date 29 August 2016

Published in International Journal of General Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081079.2015.1086578

zbMATH Keywords

minimum spanning treegenetic algorithmfuzzy simulationpath optimality condition

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• Prim's algorithm for solving minimum spanning tree problem in fuzzy environment
• The minimum spanning tree problem with fuzzy costs
• Fuzzy quadratic minimum spanning tree problem
• Robust and minimum spanning tree in fuzzy environment
• A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria

Cites work

• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• Confidence regional method of stochastic spanning tree problem
• DEGREE-CONSTRAINED MINIMUM SPANNING TREE PROBLEM IN STOCHASTIC GRAPH
• Fuzzy decision networks and deconvolution
• Fuzzy quadratic minimum spanning tree problem
• Fuzzy sets as a basis for a theory of possibility
• Genetic algorithm approach on multi-criteria minimum spanning tree problem
• Network flows. Theory, algorithms, and applications.
• On Two-Stage Stochastic Minimum Spanning Trees
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Picture Skeletons Based on Eccentricities of Points of Minimum Spanning Trees
• Stochastic spanning tree problem
• The minimum spanning tree problem with fuzzy costs

Cited in

(20)

• Fuzzy minimum weight edge covering problem
• Cost-allocation problems for fuzzy agents in a fixed-tree network
• Path optimality conditions for minimum spanning tree problem with uncertain edge weights
• El problema del arbol minimal para grafos difusos
• Uncertain distribution-minimum spanning tree problem
• Decision making under various types of uncertainty
• The minimum spanning tree problem with fuzzy costs
• A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria
• scientific article; zbMATH DE number 5931400 (Why is no real title available?)
• Arithmetic operations for LR mixed fuzzy random variables via mean chance measure with applications
• Fuzzy random bottleneck spanning tree problems using possibility and necessity measures
• An Approach Based on Necessity Measure to the Fuzzy Spanning Tree Problems
• scientific article; zbMATH DE number 6130361 (Why is no real title available?)
• On type-2 fuzzy weighted minimum spanning tree
• scientific article; zbMATH DE number 5658688 (Why is no real title available?)
• Robust and minimum spanning tree in fuzzy environment
• Prim's algorithm for solving minimum spanning tree problem in fuzzy environment
• Fuzzy quadratic minimum spanning tree problem
• Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
• Models for inverse minimum spanning tree problem with fuzzy edge weights

This page was built for publication: Fuzzy \(\alpha\)-minimum spanning tree problem: definition and solutions

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