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
Publications
- Article type
- Year
Article type
Year
Open Access
Article
Issue
Fuzzy Information and Engineering 2023, 15 (4): 362-377
Published: 02 January 2024
Downloads:54
Total 1