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

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)