Journal of Global Optimization

, Volume 56, Issue 3, pp 1143–1166

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

Open AccessArticle

DOI: 10.1007/s10898-012-9945-9

Cite this article as:
Kadziński, M. & Słowiński, R. J Glob Optim (2013) 56: 1143. doi:10.1007/s10898-012-9945-9


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 sortingPreference disaggregationDesired class cardinalityAdditive value functionOutranking relation
Download to read the full article text

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