The minimum spanning tree problem with fuzzy costs

DOI10.1007/s10700-008-9030-5zbMath1169.90492OpenAlexW2154041520MaRDI QIDQ1028710

Adam Kasperski, Adam Janiak

Publication date: 6 July 2009

Published in: Fuzzy Optimization and Decision Making (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10700-008-9030-5

zbMATH Keywords

possibility theoryspanning treefuzzy optimizationfuzzy interval

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items (9)

Path Optimality Conditions for Minimum Spanning Tree Problem with Uncertain Edge Weights ⋮ The interval Shapley value: an axiomatization ⋮ Connection situations under uncertainty and cost monotonic solutions ⋮ Fuzzy α-minimum spanning tree problem: definition and solutions ⋮ Combinatorial optimization in system configuration design ⋮ A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria ⋮ Cost-allocation problems for fuzzy agents in a fixed-tree network ⋮ On type-2 fuzzy weighted minimum spanning tree ⋮ Cooperative interval games: mountain situations with interval data

Cites Work

• A branch and bound algorithm for the robust spanning tree problem with interval data
• On combinatorial optimization problems on matroids with uncertain weights
• An approximation algorithm for interval data minmax regret combinatorial optimization problems
• Robust discrete optimization and its applications
• On the complexity of the robust spanning tree problem with interval data
• Interval data minmax regret network optimization problems
• Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge
• Using Gradual Numbers for Solving Fuzzy-Valued Combinatorial Optimization Problems
• The robust spanning tree problem with interval data
• Critical path analysis in the network with fuzzy activity times
• The computational complexity of the criticality problems in a network with interval activity times
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The minimum spanning tree problem with fuzzy costs