Skip to main content

Ranking Alternatives Using QUALIFLEX Method by Computing All Spanning Trees from Pairwise Judgements

  • Conference paper
  • First Online:
Soft Computing for Problem Solving

Abstract

QUALIFLEX, a well-known outranking method based on Jacquet-Lagreze’s permutation method, investigates all possible permutations of alternatives in order to find the final decision result. It is worthy to mention that to choose the best ranking order, it is not required to always consider total m! permutations of the ranking order of alternatives if the number of alternatives is m. This drawback of QUALIFLEX of implanting the huge computations for all permutations of alternatives motivates us to develop a new ranking method. In our proposed ranking method, the algorithmic complexity of QUALIFLEX method is overcome by generating only the possible preference orders of alternatives from the set of judgements, which are in the form of real data, using graph theoretic approach. Then we calculate the concordance and discordance indices in the desired sets of preferences and finally choose the ultimate alternative. Furthermore, an example is provided to illustrate the application of the proposed method, together with comparison analysis.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ali, I., Cook, W.D., Kress, M.: On the minimum violations ranking of a tournament. Manag. Sci. 32, 660–672 (1986)

    Article  MathSciNet  Google Scholar 

  2. Chen, T.-Y.: Data construction process and qualiex-based method for multiple criteria group decision making with interval-valued intuitionistic fuzzy sets. Int. J. Inf. Tech. Decis. 12, 425–467 (2013)

    Article  Google Scholar 

  3. Chen, T.-Y.: Interval-valued intuitionistic fuzzy qualiflex method with a likelihood-based comparison approach for multiple criteria decision analysis. Inf. Sci. 261, 149–169 (2014)

    Article  MathSciNet  Google Scholar 

  4. Chen, T.-Y., Chang, C.-H., Lu, J.R.: The extended qualiflex method for multiple criteria decision analysis based on interval type-2 fuzzy sets and applications to medical decision making. Eur. J. Oper. Res. 226, 615–625 (2013)

    Article  MathSciNet  Google Scholar 

  5. Chiclana, F., Herrera, F., Herrera-Viedma, E.: Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations. Fuzzy Set Syst. 97, 33–48 (1998)

    Article  MathSciNet  Google Scholar 

  6. Chiclana, F., Herrera, F., Herrera-Viedma, E.: Integrating multiplicative preference relations in a multipurpose decision-making model based on fuzzy preference relations. Fuzzy Set Syst. 122, 277–291 (2001)

    Article  MathSciNet  Google Scholar 

  7. Gass, S.I.: Tournaments, transitivity and pairwise comparison matrices. J. Oper. Res. Soc. 49(6), 616–624 (1998)

    Article  Google Scholar 

  8. Griffith, D.A., Paelinck, J.H.P.: Qualireg, a qualitative regression method. In: Non-standard Spatial Statistics and Spatial Econometrics, pp. 227–233 . Springer (2011)

    Google Scholar 

  9. Herrera, F., Herrera-Viedma, E., Chiclana, F.: Multiperson decision-making based on multiplicative preference relations. Eur. J. Oper. Res. 129, 372–385 (2001)

    Article  MathSciNet  Google Scholar 

  10. Jensen, R.E., Hicks, T.E.: Ordinal data AHP analysis: a proposed coefficient of consistency and a nonparametric test. Math. Comput. Model. 17, 135–150 (1993)

    Article  Google Scholar 

  11. Li, J., Wang, J.-Q.: An extended qualiflex method under probability hesitant fuzzy environment for selecting green suppliers. Int. J. Fuzzy Syst. 1–14 (2017)

    Google Scholar 

  12. Liu, F., Zhang, W.-G., Wang, Z.-X.: A goal programming model for incomplete interval multiplicative preference relations and its application in group decision-making. Eur. J. Oper. Res. 218, 747–754 (2012)

    Article  MathSciNet  Google Scholar 

  13. Luce, R.D., Bush, R.R., Eugene, G. (ed.): Handbook of Mathematical Psychology (1963)

    Google Scholar 

  14. Paelinck, J.H.P.: Qualitative multiple criteria analysis, environmental protection and multiregional development. Pap. Reg. Sci. 36, 59–76 (1976)

    Article  Google Scholar 

  15. Paelinck, J.H.P.: Qualitative multicriteria analysis: an application to airport location. Environ. Plan A. 9, 883–895 (1977)

    Article  Google Scholar 

  16. Paelinck, J.H.P.: Qualiflex: a flexible multiple-criteria method. Econ. Lett. 1, 193–197 (1978)

    Article  Google Scholar 

  17. Saaty, T.L.: A scaling method for priorities in hierarchical structures. J. Math. Psychol. 15, 234–281 (1977)

    Article  MathSciNet  Google Scholar 

  18. Saaty, T.L.: Exploring the interface between hierarchies, multiple objectives and fuzzy sets. Fuzzy Set Syst. 1, 57–68 (1978)

    Article  MathSciNet  Google Scholar 

  19. Saaty, T.L.: The Analytic Hierarchy Process. McGraw-Hill (1980)

    Google Scholar 

  20. Siraj, S., Mikhailov, L., Keane, J.A.: Enumerating all spanning trees for pairwise comparisons. Comput. Oper. Res. 39, 191–199 (2012)

    Article  MathSciNet  Google Scholar 

  21. Tanino, T.: On group decision making under fuzzy preferences. In: Multiperson Decision Making Using Fuzzy Sets and Possibility Theory, pp. 172–185 (1990)

    Chapter  Google Scholar 

  22. Tian, Z.-P., Wang, J., Wang, J.-Q., Zhang, H.-Y.: A likelihood-based qualitative flexible approach with hesitant fuzzy linguistic information. Cogn. Comp. 8(4), 670–683 (2016)

    Article  Google Scholar 

  23. Tzeng, G.-H., Huang, J.-J.: Multiple attribute decision making: methods and applications. CRC Press, Boca Raton (2011)

    MATH  Google Scholar 

  24. Zhang, X.: Multicriteria pythagorean fuzzy decision analysis: a hierarchical qualiflex approach with the closeness index-based ranking methods. Inf. Sci. 330, 104–124 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Debasmita Banerjee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Banerjee, D., Guha, D., Kouchakinejad, F. (2019). Ranking Alternatives Using QUALIFLEX Method by Computing All Spanning Trees from Pairwise Judgements. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_18

Download citation

Publish with us

Policies and ethics