Skip to main content
Log in

Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  • Atanassov KT (1986) Intutionistic fuzzy sets. Fuzzy Sets Syst 20:87–96

    Article  Google Scholar 

  • Baroughi F, Burkard RE, Gassner E (2011) Inverse \(p\)-median problems with variable edge lengths. Math Methods Oper Res 73:263–280

    Article  MathSciNet  MATH  Google Scholar 

  • Burkard RE, Pleschiutschnig C, Zhan J (2004) Inverse median problems. Discrete Optim 1:23–39

    Article  MathSciNet  MATH  Google Scholar 

  • Burkard RE, Pleschiutschnig C, Zhan J (2008) The inverse 1-median problem on a cycle. Discrete Optim 5:242–253

    Article  MathSciNet  MATH  Google Scholar 

  • Beliakov G, Bustince H, Goswami DP et al (2011) On averaging operators for Atanassov’s intuitionistic fuzzy sets. Inf Sci 181(6):1116–1124

    Article  MathSciNet  MATH  Google Scholar 

  • Canos MJ, Ivorra C, Liern V (1999) An exact algorithm for the fuzzy \(p\)-median problem. Eur J Oper Res 116:80–86

    Article  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Canos MJ, Ivorra C, Liern V (2008) Marginal analysis for the fuzzy \(p\)-median problem. Eur J Oper Res 191:264–271

    Article  MathSciNet  MATH  Google Scholar 

  • De SK, Biswas R, Roy AR (2000) Some operations on intuitionistic fuzzy sets. Fuzzy Sets Syst 114(3):477–484

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Gani AN, Jabarulla MM (2010) On searching intuitionistic fuzzy shortest path in a network. Appl Math Sci 4:3447–3454

    MathSciNet  MATH  Google Scholar 

  • Galavii M (2010) The inverse 1-median problem on a tree and on a path. Electron Notes Disrete Math 36:1241–1248

    Article  MATH  Google Scholar 

  • Guan X, Zhang B (2012) Inverse 1-median problem on trees under weighted Hamming distance. J Glob Optim 54:75–82

    Article  MathSciNet  MATH  Google Scholar 

  • Goldman AJ (1971) Optimal center location in simple networks. Transp Sci 5:212–221

    Article  MathSciNet  Google Scholar 

  • Guan X, Zhang B (2010) Inverse 1-median problem on trees under weighted \( {l}_{\infty }\) norm. Lect Notes Comput Sci 6124:150–160

    Article  MATH  Google Scholar 

  • Hatzl J (2012) 2-Balanced flows and the inverse 1-median problem in the Chebyshev space. Discrete Optim 9:137–148

    Article  MathSciNet  MATH  Google Scholar 

  • Kumar T, Bajaj RK, Kaushik R (2017) Expected value based ranking of intuitionistic fuzzy variables. AIP Conf Proc 1860:1–12

    Google Scholar 

  • Kutangila-Mayoya D, Verdegay JL (2005) \(p\)-median problems in a fuzzy environment. Mathw Soft Comput 12:97–106

    MATH  Google Scholar 

  • Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin

    Book  MATH  Google Scholar 

  • Perez. J. A Moreno, Marcos Moreno Vega J, Verdegay JL (2004) Fuzzy location problems on networks. Fuzzy Sets Syst 142:393–405

    Article  MathSciNet  MATH  Google Scholar 

  • Nguyen KT (2016) Inverse 1-median problem on block graphs with variable vertex weights. J Optim Theory Appl 168:944–957

    Article  MathSciNet  MATH  Google Scholar 

  • Nguyen KT, Chi NTL (2016) A model for the inverse 1-median problem on trees under uncertain costs. Opusc Math 36:513–523

    Article  MathSciNet  MATH  Google Scholar 

  • Peng J (2011) Credibilistic value and average value at risk in fuzzy risk analysis. Fuzzy Inf Eng 3:69–79

    Article  MathSciNet  MATH  Google Scholar 

  • Pei Z (2015) Intuitionistic fuzzy variables: concepts and applications in decision making. Expert Syst Appl 42:9033–9045

    Article  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Taleshian F, Fathali J (2016) A mathematical model for fuzzy \(p\)-median problem with fuzzy weights and variables. Adv Oper Res 2016:1–13

    Article  MathSciNet  MATH  Google Scholar 

  • Xu Z (2007) Intuitionistic fuzzy aggregation operators. IEEE Trans Fuzzy Syst 15(6):1179–1187

    Article  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fahimeh Baroughi.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3416-2

Keywords

Navigation