Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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
Kadziński M., Greco S., Słowiński R.: Extreme ranking analysis in robust ordinal regression. Omega 40(4), 488–501 (2012)
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)
Keeney R.L., Raiffa H.: Decisions with Multiple Objectives: Preferences and Value Trade-Offs. Cambridge University Press, Cambridge (1976)
Köksalan M., Bilgin Özpeynirci S.: An interactive sorting method for additive utility functions. Comput. Oper. Res. 36(9), 2565–2572 (2009)
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)
Köksalan M., Ulu C.: An interactive approach for placing alternatives in preference classes. Eur. J. Oper. Res. 144, 429–439 (2003)
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)
Mousseau V., Słowiński R.: Inferring an ELECTRE TRI model from assignment examples. J. Glob. Optim. 12(2), 157–174 (1998)
Nemery P., Lamboray C.: Flow Sort: a flow-based sorting method with limiting or central profiles. TOP 16, 90–113 (2008)
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)
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)
Srinivasan V.: Linear programming computational procedures for ordinal regression. J. ACM 23(3), 475–487 (1976)
Yu, W.: ELECTRE TRI: aspects méthodologiques et manuel d’utilisation. Document du LAMSADE no 74, Université Paris-Dauphine (1992)
Zopounidis C., Doumpos M.: PREFDIS: a multicriteria decision support system for sorting decision problems. Comput. Oper. Res. 27(7–8), 779–797 (2000)
Zopounidis C., Doumpos M.: Multicriteria classification and sorting methods: A literature review. Eur. J. Oper. Res. 138, 229–246 (2002)
Acknowledgments
The authors would like to thank the anonymous reviewers for their helpful comments and suggestions. The first author wishes to acknowledge financial support from the Poznan University of Technology, grant no. 91-516/DS-MLODA KADRA.
Open Access
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Kadziński, M., Słowiński, R. DIS-CARD: a new method of multiple criteria sorting to classes with desired cardinality. J Glob Optim 56, 1143–1166 (2013). https://doi.org/10.1007/s10898-012-9945-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-012-9945-9