Journal
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING
Volume 16, Issue 1, Pages 5-23Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0219622016500061
Keywords
Multi-criteria sorting; category size; UTADIS; UTADIS-CS
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available