Fuzzy quadratic minimum spanning tree problem

DOI10.1016/J.AMC.2004.06.051MaRDI QIDQ556109zbMATH OpenOpenAlexFDO

Authors Jinwu Gao, Mei Lu

Publication date 13 June 2005

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2004.06.051

zbMATH Keywords

Credibility measureFuzzy programmingGenetic algorithmMinimum spanning tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Recommendations

• The minimum spanning tree problem with fuzzy costs
• Fuzzy \(\alpha\)-minimum spanning tree problem: definition and solutions
• scientific article; zbMATH DE number 35513
• A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria
• Solving the quadratic minimum spanning tree problem
• Robust and minimum spanning tree in fuzzy environment
• The quadratic minimum spanning tree problem and its variations
• scientific article; zbMATH DE number 5658688
• El problema del arbol minimal para grafos difusos
• On type-2 fuzzy weighted minimum spanning tree

Cites work

• scientific article; zbMATH DE number 3503127 (Why is no real title available?)
• A note on two problems in connexion with graphs
• A procedure for ordering fuzzy subsets of the unit interval
• A study of the ranking function approach through mean values
• An Approach Based on Necessity Measure to the Fuzzy Spanning Tree Problems
• An effective genetic algorithm approach to the quadratic minimum spanning tree problem
• Chance constrained programming with fuzzy parameters
• Chance-constrained programming
• Default reasoning and possibility theory
• Dependent-chance programming in fuzzy environments
• Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
• Fuzzy decision networks and deconvolution
• Fuzzy sets as a basis for a theory of possibility
• Graph theory
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Ranking fuzzy numbers based on decomposition principle and signed distance.
• Ranking of fuzzy sets based on the concept of existence
• Theory and practice of uncertain programming
• Uncertainty theory. An introduction to its axiomatic foundations.

Cited in

(22)

• A survey of credibility theory
• Gas turbine diagnostics using a soft computing approach
• Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters
• Path optimality conditions for minimum spanning tree problem with uncertain edge weights
• Credibility-based chance-constrained integer programming models for capital budgeting with fuzzy parameters
• A characterization of linearizable instances of the quadratic minimum spanning tree problem
• Solving the quadratic minimum spanning tree problem
• El problema del arbol minimal para grafos difusos
• Combinatorial optimization in system configuration design
• The minimum spanning tree problem with fuzzy costs
• The quadratic minimum spanning tree problem and its variations
• Concentration inequalities for nonlinear matroid intersection
• The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm
• Concentration inequalities for nonlinear matroid intersection
• An Approach Based on Necessity Measure to the Fuzzy Spanning Tree Problems
• On type-2 fuzzy weighted minimum spanning tree
• scientific article; zbMATH DE number 5658688 (Why is no real title available?)
• Fuzzy \(\alpha\)-minimum spanning tree problem: definition and solutions
• Prim's algorithm for solving minimum spanning tree problem in fuzzy environment
• The modes of convergence in the approximation of fuzzy random optimization problems
• On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game
• Models for inverse minimum spanning tree problem with fuzzy edge weights

This page was built for publication: Fuzzy quadratic minimum spanning tree problem

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