Skip to main content
SpringerLink
Log in

Multicriteria Sorting Methods

  • Reference work entry
Encyclopedia of Optimization

  • 84 Accesses

Decision making problems, according to their nature, the policy of the decision maker, and the overall objective of the decision may require the choice of an alternative solution, the ranking of the alternatives from the best to the worst ones or the sorting of the alternatives in predefined homogeneous classes [30]. For instance, a decision regarding the location of a new power plant can be considered as a choice problem, since the objective is to select the most appropriate location according to environmental, social and investment criteria. On the other hand, an evaluation of the efficiency of the different units of a firm can be considered as a ranking problem, since the objective is to estimate the relative performance of each unit compared to the others. Finally, a credit granting decision is a sorting problem: a credit application can be accepted, rejected or submitted for further consideration, according to the business and personal profile of the applicant. Actually, a wide...

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,699.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abad, P. L., and Banks, W. J.: ‘New LP based heuristics for the classification problem’, Europ. J. Oper. Res.67 (1993), 88–100.

    MATH  Google Scholar 

  2. Bajgier, S. M., and Hill, A. V.: ‘A comparison of statistical and linear programming approaches to the discriminant problem’, Decision Sci.13 (1982), 604–618.

    Google Scholar 

  3. Banks, W. J., and Abad, P. L.: ‘An efficient optimal solution algorithm for the classification problem’, Decision Sci.22 (1991), 1008–1023.

    Google Scholar 

  4. Charnes, A., and Cooper, W. W.: Managem. models and industrial applications of linear programming, Wiley, 1961.

    Google Scholar 

  5. Choo, E.-U., and Wedley, W. C.: ‘Optimal criterion weights in repetitive multicriteria decision-making’, J. Oper. Res. Soc.36, no. 11 (1985), 983–992.

    MATH  Google Scholar 

  6. Devaud, J. M., Groussaud, G., and Jacquet—Lagrèze, E.: ‘UTADIS: Une méthode de construction de fonctions d’utilité additives rendant compte de jugements globaux’, Europ. Working Group on Multicriteria Decision Aid, Bochum (1980).

    Google Scholar 

  7. Doumpos, M., and Zopounidis, C.: ‘The use of the preference disaggregation analysis in the assessment of financial risks’, Fuzzy Economic Rev.3, no. 1 (1998), 39–57.

    Google Scholar 

  8. Fisher, R. A.: ‘The use of multiple measurements in taxonomic problems’, Ann. Eugenics7 (1936), 179–188.

    Google Scholar 

  9. Freed, N., and Glover, F.: ‘A linear programming approach to the discriminant problem’, Decision Sci.12 (1981), 68–74.

    Google Scholar 

  10. Freed, N., and Glover, F.: ‘Simple but powerful goal programming models for discriminant problems’, Europ. J. Oper. Res.7 (1981), 44–60.

    MATH  Google Scholar 

  11. Freed, N., and Glover, F.: ‘Evaluating alternative linear programming models to solve the two-group discriminant problem’, Decision Sci.17 (1986), 151–162.

    Google Scholar 

  12. Glover, F.: ‘Improved linear programming models for discriminant analysis’, Decision Sci.21 (1990), 771–785.

    Google Scholar 

  13. Glover, F., Keene, S., and Duea, B.: ‘A new class of models for the discriminant problem’, Decision Sci.19 (1988), 269–280.

    Google Scholar 

  14. Gochet, W., Stam, A., Srinivasan, V., and Chen, S.: ‘Multigroup discriminant analysis using linear programming’, Oper. Res.45, no. 2 (1997), 213–225.

    MathSciNet  MATH  Google Scholar 

  15. Horsky, D., and Rao, M. R.: ‘Estimation of attribute weights from preference comparisons’, Managem. Sci.30, no. 7 (1984), 801–822.

    MathSciNet  MATH  Google Scholar 

  16. Jacquet—Lagrèze, E.: ‘An application of the UTA discriminant model for the evaluation of R&D projects’, in P. M. Pardalos, Y. Siskos, and C. Zopounidis (eds.): Advances in Multicriteria Analysis, Kluwer Acad. Publ., 1995, pp. 203–211.

    Google Scholar 

  17. Jacquet—Lagrèze, E., and Siskos, Y.: ‘Assessing a set of additive utility functions for multicriteria decision making, the UTA method’, Europ. J. Oper. Res.10 (1982), 151–164.

    MATH  Google Scholar 

  18. Joachimsthaler, E. A., and Stam, A.: ‘Four approaches to the classification problem in discriminant analysis: An experimental study’, Decision Sci.19 (1988), 322–333.

    Google Scholar 

  19. Khoury, N. T., and Martel, J. M.: ‘The relationship between risk-return characteristics of mutual funds and their size’, Finance11, no. 2 (1990), 67–82.

    Google Scholar 

  20. Koehler, G. J., and Erenguc, S. S.: ‘Minimizing misclassifications in linear discriminant analysis’, Decision Sci.21 (1990), 63–85.

    Google Scholar 

  21. Mangasarian, O. L.: ‘Multisurface method for patter separation’, IEEE Trans. Inform. TheoryIT-14, no. 6 (1968), 801–807.

    Google Scholar 

  22. Markowski, C. A., and Markowski, E. P.: ‘An experimental comparison of several approaches to the discriminant problem with both qualitative and quantitative variables’, Europ. J. Oper. Res.28 (1987), 74–78.

    Google Scholar 

  23. Markowski, E. P., and Markowski, C. A.: ‘Some difficulties and improvements in applying linear programming formulations to the discriminant problem’, Decision Sci.16 (1985), 237–247.

    Google Scholar 

  24. Massaglia, M., and Ostanello, A.: ‘N-TOMIC: A decision support for multicriteria segmentation problems’, in P. Korhonen (ed.): Internat. Workshop Multicriteria Decision Support, Vol. 356 of Lecture Notes Economics and Math. Systems, Springer, 1991, pp. 167–174.

    Google Scholar 

  25. Mousseau, V., and Slowinski, R.: ‘Inferring an ELECTRE-TRI model from assignment examples’, J. Global Optim.12, no. 2 (1998), 157–174.

    MathSciNet  MATH  Google Scholar 

  26. Nakayama, H., and Kagaku, N.: ‘Pattern classification by linear goal programming and its extensions’, J. Global Optim.12, no. 2 (1992), 111–126.

    MathSciNet  Google Scholar 

  27. Pekelman, D., and Sen, S. K.: ‘Mathematical programming models for the determination of attribute weights’, Managem. Sci.20, no. 8 (1974), 1217–1229.

    MATH  Google Scholar 

  28. Perny, P.: ‘Multicriteria filtering methods based on concordance and non-discordance principles’, Ann. Oper. Res.80 (1998), 137–165.

    MATH  Google Scholar 

  29. Ragsdale, C. T., and Stam, A.: ‘Mathematical programming formulations for the discriminant problem: An old dog does new tricks’, Decision Sci.22 (1991), 296–307.

    Google Scholar 

  30. Roy, B.: Méthodologie multicritère d’aide à la décision, Economica, 1985.

    Google Scholar 

  31. Roy, B., and Moscarola, J.: ‘Procédure automatique d’examem de dossiers fondée sur une segmentation trichotomique en présence de critéres multiples’, RAIRO Rech. Opérat.11, no. 2 (1977), 145–173.

    MathSciNet  MATH  Google Scholar 

  32. Rubin, P. A.: ‘A comparison of linear programming and parametric approaches to the two-group discriminant problem’, Decision Sci.21 (1990), 373–386.

    Google Scholar 

  33. Rubin, P. A.: ‘Heuristic solution procedures for a mixed-integer programming discriminant model’, Managerial and Decision Economics11 (1990), 255–266.

    Google Scholar 

  34. Smith, C.: ‘Some examples of discrimination’, Ann. Eugenics13 (1947), 272–282.

    MathSciNet  Google Scholar 

  35. Srinivasan, V., and Shocker, A. D.: ‘Estimating the weights for multiple attributes in a composite criterion using pairwise judgements’, Psychometrika38, no. 4 (1973), 473–493.

    MathSciNet  MATH  Google Scholar 

  36. Srinivasan, V., and Shocker, A. D.: ‘Linear programming techniques for multidimensional analysis of preferences’, Psychometrika38, no. 3 (1973), 337–396.

    MathSciNet  MATH  Google Scholar 

  37. Stam, A., and Joachimsthaler, E. A.: ‘Solving the classification problem via linear and nonlinear programming methods’, Decision Sci.20 (1989), 285–293.

    Google Scholar 

  38. Stam, A., and Joachimsthaler, E. A.: ‘A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem’, Europ. J. Oper. Res.46 (1990), 113–122.

    MATH  Google Scholar 

  39. Wilson, J. M.: ‘Integer programming formulation of statistical classification problems’, OMEGA Internat. J. Management Sci.24, no. 6 (1996), 681–688.

    Google Scholar 

  40. Yu, W.: ‘ELECTRE TRI: Aspects methodologiques et manuel d’utilisation’, Document du Lamsade (Univ. Paris-Dauphine)74 (1992).

    Google Scholar 

  41. Zopounidis, C., and Doumpos, M.: ‘A multicriteria decision aid methodology for the assessment of country risk’, in C. Zopounidis, and J. M. Garcia Vázquez (eds.): Managing in Uncertainty, Proc. VI Internat. Conf. AEDEM, AEDEM Ed., 1997, pp. 223–236.

    Google Scholar 

  42. Zopounidis, C., and Doumpos, M.: ‘Preference disaggregation methodology in segmentation problems: The case of financial distress’, in C. Zopounidis (ed.): New Operational Approaches for Financial Modelling, Physica Verlag, 1997, pp. 417–439.

    Google Scholar 

  43. Zopounidis, C., and Doumpos, M.: ‘A multi-group hierarchical discrimination method for managerial decision problems: The M.H.DIS method’: Paper Presented at the EURO XVI Conf.: Innovation and Quality of Life, Brussels, 12–15 July, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Production Engin. and Management Financial Engin. Lab. Techn. Univ. Crete Univ. Campus, 73100, Chania, Greece

    Constantin Zopounidis & Michael Doumpos

Authors
  1. Constantin Zopounidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Doumpos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Chemical Engin., Princeton Univ., Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optim. Dept. Industrial and Systems Engin., Univ. Florida, Gainesville, FL, 32611, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Kluwer Academic Publishers

About this entry

Cite this entry

Zopounidis, C., Doumpos, M. (2001). Multicriteria Sorting Methods . In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-306-48332-7_317

Download citation

  • DOI: https://doi.org/10.1007/0-306-48332-7_317

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-6932-5

  • Online ISBN: 978-0-306-48332-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation