2018
DOI: 10.1080/16168658.2018.1517976
|View full text |Cite
|
Sign up to set email alerts
|

Fuzzy Majority Algorithms for the 1-Median and 2-Median Problems on a Fuzzy Tree

Abstract: In the classical p-median problem, we want to find a set Y containing p points in a given graph G such that the sum of weighted distances from Y to all vertices in V is minimised. In this paper, we consider the 1-median and 2-median problems on a tree with fuzzy weights. We show that the majority property holds for fuzzy 1-median problem on a tree. Then based on a proposed ranking function and the majority property, a fuzzy algorithm is presented to find the median of a fuzzy tree. Finally, the algorithm is ex… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
6
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
9
1

Relationship

2
8

Authors

Journals

citations
Cited by 10 publications
(6 citation statements)
references
References 43 publications
0
6
0
Order By: Relevance
“…There are many papers on fuzzy location models, see e.g. [5], [6], [21], [22] , [23] and [24]. Guo and Tanaka [11] presented a possible linear programming model in which the coefficients of the definite decision variables and the variables themselves are obtained from fuzzy numbers.…”
Section: Introductionmentioning
confidence: 99%
“…There are many papers on fuzzy location models, see e.g. [5], [6], [21], [22] , [23] and [24]. Guo and Tanaka [11] presented a possible linear programming model in which the coefficients of the definite decision variables and the variables themselves are obtained from fuzzy numbers.…”
Section: Introductionmentioning
confidence: 99%
“…Since in some problems defining the membership value may yet involve hesitancy, in such class of problems, hesitant fuzzy sets (HFS) are dealt with. As a result, introducing hesitancy in mathematical models or equations opens both a new field and constitutes a challenge for researchers (see Buckley, 1991, andthen Nasseri et al, 2014;Taghi-Nezhad, 2019;Taleshian, Fathali and Taghi-Nezhad, 2018;Babakordi, Allahviranloo and Adabitabarfirozja, 2016;Allahviranloo and Babakordi, 2017;Xu, 2015;Babakordi, 2020a).…”
Section: Introductionmentioning
confidence: 99%
“…Therefore, the parameters of such systems are often non-deterministic and the uncertainty must be considered in modeling these systems. One approach to uncertainty quantification is to consider a fuzzy set as an encoding of uncertainty (see, for instance, Khalili Goodarzi, Taghinezhad and Nasseri et al, 2014;Taghi-Nezhad, 2019;Taleshian, Fathali and Taghi-Nezhad, 2018;Babakordi, Allahviranloo and Adabitabarfirozja, 2016;or Allahviranloo and Babakordi, 2017). Fuzzy set theory is considered in different areas, and many new results are being continuously obtained, such as those reported, for instance, in Viattchenin, OwsiƄski and Kacprzyk (2018), Begnini et al (2018), Kalshetti and Dixit (2018), or Hesamian (2017).…”
Section: Introductionmentioning
confidence: 99%