Fuzzy -minimum spanning tree problem: definition and solutions

DOI10.1080/03081079.2015.1086578zbMATH Open1353.90135OpenAlexW2335878523MaRDI QIDQ2817092FDOQ2817092

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• El problema del arbol minimal para grafos difusos
• Path optimality conditions for minimum spanning tree problem with uncertain edge weights
• Models for inverse minimum spanning tree problem with fuzzy edge weights
• Fuzzy minimum weight edge covering problem
• Cost-allocation problems for fuzzy agents in a fixed-tree network
• 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)