Skip to main content
SpringerLink
Log in

Multicriteria Sorting Methods

  • Reference work entry
Encyclopedia of Optimization

  • 266 Accesses

Article Outline

Keywords

Multicriteria Sorting Methods

  Goal Programming Approaches

  Outranking Relations Approaches

  Preference Disaggregation Approaches

A Multigroup Hierarchical Discrimination Method

  Model Formulation

  The Hierarchical Discrimination Process

  Estimation of Utility Functions

  LP1: Minimizing the Overall Classification Error

  LP2: Minimizing the Number of Misclassifications

  LP3: Maximizing the Minimum Distance

  An Illustrative Example

  Distinguishing Between C 1 and C 2-C 3

  Distinguishing Between C 2 and C 3

Concluding Remarks and Future Perspectives

See also

References

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Abad PL, Banks WJ (1993) New LP based heuristics for the classification problem. Europ J Oper Res 67:88–100

    Article  MATH  Google Scholar 

  2. Bajgier SM, Hill AV (1982) A comparison of statistical and linear programming approaches to the discriminant problem. Decision Sci 13:604–618

    Google Scholar 

  3. Banks WJ, Abad PL (1991) An efficient optimal solution algorithm for the classification problem. Decision Sci 22:1008–1023

    Google Scholar 

  4. Charnes A, Cooper WW (1961) Managem. models and industrial applications of linear programming. Wiley, New York

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  8. Fisher RA (1936) The use of multiple measurements in taxonomic problems. Ann Eugenics 7:179–188

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Horsky D, Rao MR (1984) Estimation of attribute weights from preference comparisons. Managem Sci 30(7):801–822

    MathSciNet  MATH  Google Scholar 

  16. Jacquet–Lagrèze E (1995) An application of the UTA discriminant model for the evaluation of R&D projects. In: Pardalos PM, Siskos Y, Zopounidis C (eds) Advances in Multicriteria Analysis. Kluwer, Dordrecht, pp 203–211

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  19. Khoury NT, Martel JM (1990) The relationship between risk-return characteristics of mutual funds and their size. Finance 11(2):67–82

    Google Scholar 

  20. Koehler GJ, Erenguc SS (1990) Minimizing misclassifications in linear discriminant analysis. Decision Sci 21:63–85

    Google Scholar 

  21. Mangasarian OL (1968) Multisurface method for patter separation. IEEE Trans Inform Theory IT-14(6):801–807

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Markowski EP, Markowski CA (1985) Some difficulties and improvements in applying linear programming formulations to the discriminant problem. Decision Sci 16:237–247

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  27. Pekelman D, Sen SK (1974) Mathematical programming models for the determination of attribute weights. Managem Sci 20(8):1217–1229

    MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  30. Roy B (1985) Méthodologie multicritère d'aide à la décision. Economica, Paris

    Google Scholar 

  31. Roy B, Moscarola J (1977) 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(2):145–173

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  33. Rubin PA (1990) Heuristic solution procedures for a mixed-integer programming discriminant model. Managerial and Decision Economics 11:255–266

    Article  Google Scholar 

  34. Smith C (1947) Some examples of discrimination. Ann Eugenics 13:272–282

    MathSciNet  Google Scholar 

  35. Srinivasan V, Shocker AD (1973) Estimating the weights for multiple attributes in a composite criterion using pairwise judgements. Psychometrika 38(4):473–493

    Article  MathSciNet  MATH  Google Scholar 

  36. Srinivasan V, Shocker AD (1973) Linear programming techniques for multidimensional analysis of preferences. Psychometrika 38(3):337–396

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Production Engineering and Management, Financial Engineering Lab. Techn. University Crete University Campus, 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. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Zopounidis, C., Doumpos, M. (2008). Multicriteria Sorting Methods . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_410

Download citation

Publish with us

Policies and ethics

Search

Navigation