Multicriteria Sorting with Category Size Restrictions - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Information Technology and Decision Making Année : 2017

Multicriteria Sorting with Category Size Restrictions

Murat Köksalan
  • Fonction : Auteur
Selin Özpeynirci
  • Fonction : Auteur

Résumé

We consider the multi-criteria sorting problem where alternatives that are evaluated on multiple criteria are assigned into ordered categories. We focus on the sorting problem with category size restrictions, where the decision maker (DM) may have some concerns or constraints on the number of alternatives that should be assigned to some of the categories. We develop an approach based on the UTADIS method that fits an additive utility function to represent the decision maker’s preferences. We introduce additional variables and constraints to enforce the restrictions on the sizes of categories. The new formulation reduces the number of binary variables and hence decreases the computational effort compared to the existing approaches in the literature. We further improve the computational efficiency by developing lower and upper bounds on the rank of each alternative in order to narrow down the set of categories that each alternative can be assigned to. We demonstrate our approach on two applications from practice.
Fichier non déposé

Dates et versions

hal-01472130 , version 1 (20-02-2017)

Identifiants

Citer

Murat Köksalan, Vincent Mousseau, Selin Özpeynirci. Multicriteria Sorting with Category Size Restrictions. International Journal of Information Technology and Decision Making, 2017, 16 (01), pp.5 - 23. ⟨10.1142/S0219622016500061⟩. ⟨hal-01472130⟩
99 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More