Journal of Global Optimization

, Volume 56, Issue 3, pp 1143–1166 | Cite as

DIS-CARD: a new method of multiple criteria sorting to classes with desired cardinality

Open Access


In this paper, we present a new preference disaggregation method for multiple criteria sorting problems, called DIS-CARD. Real-life experience indicates the need of considering decision making situations in which a decision maker (DM) specifies a desired number of alternatives to be assigned to single classes or to unions of some classes. These situations require special methods for multiple criteria sorting subject to desired cardinalities of classes. DIS-CARD deals with such a problem, using the ordinal regression approach to construct a model of DM’s preferences from preference information provided in terms of exemplary assignments of some reference alternatives, together with the above desired cardinalities. We develop a mathematical model for incorporating such preference information via mixed integer linear programming (MILP). Then, we adapt the MILP model to two types of preference models: an additive value function and an outranking relation. Illustrative example is solved to illustrate the methodology.


Multiple criteria sorting Preference disaggregation Desired class cardinality Additive value function Outranking relation 


  1. 1.
    Almeida-Dias J., Figueira J.R., Roy B.: Electre Tri-C: a multiple criteria sorting method based on characteristic reference actions. Eur. J. Oper. Res. 204(3), 565–580 (2010)CrossRefGoogle Scholar
  2. 2.
    Almeida-Dias J., Figueira J.R., Roy B.: A multiple criteria sorting method where each category is characterized by several reference actions: the electre Tri-nC method. Eur. J. Oper. Res. 217(3), 567–579 (2012)CrossRefGoogle Scholar
  3. 3.
    Bouyssou D., Marchant T.: An axiomatic approach to noncompensatory sorting methods in MCDM, I: the case of two categories. Eur. J. Oper. Res. 178(1), 217–245 (2007)CrossRefGoogle Scholar
  4. 4.
    Devaud, J.M., Groussaud, G., Jacquet-Lagreze, E.: UTADIS: Une methode de construction de fonctions d’utilite additives rendant compte de jugements globaux. In: Proceedings of the European Working Group on MCDA, Bochum, Germany (1980)Google Scholar
  5. 5.
    Dias L., Mousseau V., Figueira J., Clímaco J.: An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI. Eur. J. Oper. Res. 138(2), 332–348 (2002)CrossRefGoogle Scholar
  6. 6.
    Fernandez E., Navarro J.: A new approach to multi-criteria sorting based on fuzzy outranking relations: the THESEUS method. Eur. J. Oper. Res. 213(2), 405–413 (2011)CrossRefGoogle Scholar
  7. 7.
    Greco S., Kadziński M., Mousseau V., Słowiński R.: ELECTREGKMS: Robust ordinal regression for outranking methods. Eur. J. Oper. Res. 214(1), 118–135 (2011)CrossRefGoogle Scholar
  8. 8.
    Greco S., Kadziński M., Mousseau V., Słowiński R.: Robust ordinal regression for multiple criteria group decision problems: UTAGMS-GROUP and UTADISGMS-GROUP. Decis. Support Syst. 52(3), 549–561 (2012)CrossRefGoogle Scholar
  9. 9.
    Greco S., Kadziński M., Słowiński R.: Selection of a representative value function in robust multiple criteria sorting. Comput. Oper. Res. 38(11), 1620–1637 (2011)CrossRefGoogle Scholar
  10. 10.
    Greco S., Mousseau V., Słowiński R.: Multiple criteria sorting with a set of additive value functions. Eur. J. Oper. Res. 207(4), 1455–1470 (2010)CrossRefGoogle Scholar
  11. 11.
    Kadziński, M., Greco, S., Słowiński, R.: Selection of a representative value function for robust ordinal regression in group decision making. Group Decis. Negot. 1–34 (2011). doi:10.1007/s10726-011-9277-z
  12. 12.
    Kadziński M., Greco S., Słowiński R.: Extreme ranking analysis in robust ordinal regression. Omega 40(4), 488–501 (2012)CrossRefGoogle Scholar
  13. 13.
    Kadziński M., Greco S., Słowiński R.: Selection of a representative set of parameters for robust ordinal regression outranking methods. Comput. Oper. Res. 39(11), 2500–2519 (2010)CrossRefGoogle Scholar
  14. 14.
    Keeney R.L., Raiffa H.: Decisions with Multiple Objectives: Preferences and Value Trade-Offs. Cambridge University Press, Cambridge (1976)Google Scholar
  15. 15.
    Köksalan M., Bilgin Özpeynirci S.: An interactive sorting method for additive utility functions. Comput. Oper. Res. 36(9), 2565–2572 (2009)CrossRefGoogle Scholar
  16. 16.
    Köksalan M., Mousseau V., Özpeynirci O., Bilgin Özpeynirci S.: An outranking-based approach for assigning alternatives to ordered classes. Nav. Res. Logist. 56(1), 74–85 (2009)CrossRefGoogle Scholar
  17. 17.
    Köksalan M., Ulu C.: An interactive approach for placing alternatives in preference classes. Eur. J. Oper. Res. 144, 429–439 (2003)CrossRefGoogle Scholar
  18. 18.
    Mousseau, V., Dias, L.C., Figueira, J.: On the notion of category size in multiple criteria sorting models. Cahier du LAMSADE 205, Université Paris-Dauphine, Paris, France (2003)Google Scholar
  19. 19.
    Mousseau V., Słowiński R.: Inferring an ELECTRE TRI model from assignment examples. J. Glob. Optim. 12(2), 157–174 (1998)CrossRefGoogle Scholar
  20. 20.
    Nemery P., Lamboray C.: Flow Sort: a flow-based sorting method with limiting or central profiles. TOP 16, 90–113 (2008)CrossRefGoogle Scholar
  21. 21.
    Rocha C., Dias L.C.: An algorithm for ordinal sorting based on ELECTRE with categories defined by examples. J. Glob. Optim. 42, 255–277 (2008)CrossRefGoogle Scholar
  22. 22.
    Roy B.: The outranking approach and the foundations of ELECTRE methods. In: Bana e Costa, C.A. (ed.) Readings in Multiple Criteria Decision Aid, pp. 155–183. Springer, Berlin (1990)CrossRefGoogle Scholar
  23. 23.
    Srinivasan V.: Linear programming computational procedures for ordinal regression. J. ACM 23(3), 475–487 (1976)CrossRefGoogle Scholar
  24. 24.
    Yu, W.: ELECTRE TRI: aspects méthodologiques et manuel d’utilisation. Document du LAMSADE no 74, Université Paris-Dauphine (1992)Google Scholar
  25. 25.
    Zopounidis C., Doumpos M.: PREFDIS: a multicriteria decision support system for sorting decision problems. Comput. Oper. Res. 27(7–8), 779–797 (2000)CrossRefGoogle Scholar
  26. 26.
    Zopounidis C., Doumpos M.: Multicriteria classification and sorting methods: A literature review. Eur. J. Oper. Res. 138, 229–246 (2002)CrossRefGoogle Scholar

Copyright information

© The Author(s) 2012

Authors and Affiliations

  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznanPoland
  2. 2.Systems Research InstitutePolish Academy of SciencesWarsawPoland

Personalised recommendations