Abstract
The inverse p-median location problem on networks is to modify the parameters of the original problem at minimum total cost with respect to given modification bounds such that a prespecified set of p vertices becomes a p-median with respect to new parameters. Therefore, the inverse p-median location problem is a decision-making problem in which decision-makers’ knowledge of the modification costs may be vague and imprecise. In this paper, we investigate the inverse 1-median location problem on tree networks with intuitionistic fuzzy weight modification costs. We first propose the new concepts of the credibilistic value at risk and conditional value at risk metrics in an intuitionistic fuzzy environment. Then we prove that these metrics satisfy in the harmonious risk metric properties. Finally, we solve the inverse 1-median location problem with intuitionistic fuzzy weight modification costs on tree networks and obtain its value at risk function in \(O(n^2 \log n)\) time.
Similar content being viewed by others
References
Atanassov KT (1986) Intutionistic fuzzy sets. Fuzzy Sets Syst 20:87–96
Baroughi F, Burkard RE, Gassner E (2011) Inverse \(p\)-median problems with variable edge lengths. Math Methods Oper Res 73:263–280
Burkard RE, Pleschiutschnig C, Zhan J (2004) Inverse median problems. Discrete Optim 1:23–39
Burkard RE, Pleschiutschnig C, Zhan J (2008) The inverse 1-median problem on a cycle. Discrete Optim 5:242–253
Beliakov G, Bustince H, Goswami DP et al (2011) On averaging operators for Atanassov’s intuitionistic fuzzy sets. Inf Sci 181(6):1116–1124
Canos MJ, Ivorra C, Liern V (1999) An exact algorithm for the fuzzy \(p\)-median problem. Eur J Oper Res 116:80–86
Canos MJ, Ivorra C, Liern V (2001) The fuzzy \(p\)-median problem: a global analysis of the solutions. Eur J Oper Res 130:430–436
Canos MJ, Ivorra C, Liern V (2008) Marginal analysis for the fuzzy \(p\)-median problem. Eur J Oper Res 191:264–271
De SK, Biswas R, Roy AR (2000) Some operations on intuitionistic fuzzy sets. Fuzzy Sets Syst 114(3):477–484
Devi K, Yadav SP (2013) A multicriteria intuitionistic fuzzy group decision making for plant location selection with ELECTRE method. Int J Adv Manuf Technol 66:1219–1229
Gani AN, Jabarulla MM (2010) On searching intuitionistic fuzzy shortest path in a network. Appl Math Sci 4:3447–3454
Galavii M (2010) The inverse 1-median problem on a tree and on a path. Electron Notes Disrete Math 36:1241–1248
Guan X, Zhang B (2012) Inverse 1-median problem on trees under weighted Hamming distance. J Glob Optim 54:75–82
Goldman AJ (1971) Optimal center location in simple networks. Transp Sci 5:212–221
Guan X, Zhang B (2010) Inverse 1-median problem on trees under weighted \( {l}_{\infty }\) norm. Lect Notes Comput Sci 6124:150–160
Hatzl J (2012) 2-Balanced flows and the inverse 1-median problem in the Chebyshev space. Discrete Optim 9:137–148
Kumar T, Bajaj RK, Kaushik R (2017) Expected value based ranking of intuitionistic fuzzy variables. AIP Conf Proc 1860:1–12
Kutangila-Mayoya D, Verdegay JL (2005) \(p\)-median problems in a fuzzy environment. Mathw Soft Comput 12:97–106
Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin
Perez. J. A Moreno, Marcos Moreno Vega J, Verdegay JL (2004) Fuzzy location problems on networks. Fuzzy Sets Syst 142:393–405
Nguyen KT (2016) Inverse 1-median problem on block graphs with variable vertex weights. J Optim Theory Appl 168:944–957
Nguyen KT, Chi NTL (2016) A model for the inverse 1-median problem on trees under uncertain costs. Opusc Math 36:513–523
Peng J (2011) Credibilistic value and average value at risk in fuzzy risk analysis. Fuzzy Inf Eng 3:69–79
Pei Z (2015) Intuitionistic fuzzy variables: concepts and applications in decision making. Expert Syst Appl 42:9033–9045
Sepasian AR, Rahbarnia F (2015) An \(O(n \log n)\) algorithm for the inverse 1-median problem on trees with variable vertex weights and edge reductions. Optimization 64:595–602
Taleshian F, Fathali J (2016) A mathematical model for fuzzy \(p\)-median problem with fuzzy weights and variables. Adv Oper Res 2016:1–13
Xu Z (2007) Intuitionistic fuzzy aggregation operators. IEEE Trans Fuzzy Syst 15(6):1179–1187
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Zhou J, Yang F, Wang K (2015) Fuzzy arithmetic on L–R fuzzy numbers with applications to fuzzy programming. J Intell Fuzzy Syst 30:71–87
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Soltanpour, A., Baroughi, F. & Alizadeh, B. Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective. Soft Comput 23, 7843–7852 (2019). https://doi.org/10.1007/s00500-018-3416-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3416-2