Publications
Article type
Sort:
Open Access Article Issue
2-Median Problem on a Tree with Grey Parameters
Fuzzy Information and Engineering 2023, 15 (4): 362-377
Published: 02 January 2024
Abstract PDF (3.5 MB) Collect
Downloads:54

The purpose of this paper is to find solutions to the 1-median and 2-median problems on a tree network with grey parameters. Generally, the p-median problem asks for finding a set of p facilities on the vertices of a given tree such that the sum of weighted distances from vertices to the closest facility is minimized. First, the 1-median problem with grey weight of vertices and edge lengths is considered, and by showing some properties for this problem, a linear time algorithm is proposed. Then an edge deletion method with time complexity O(n2) is developed to find a solution to the 2-median problem with grey parameters. Moreover, some new concepts of networks with grey parameters are defined in this paper.

Total 1