Multi-Criteria Sorting with Category Size Restrictions

Murat Köksalan (), Vincent Mousseau () and Selin Özpeynirci ()
Additional contact information
Murat Köksalan: Department of Industrial Engineering, Middle East Technical University, 06531 Ankara, Turkey
Vincent Mousseau: #x2020;Laboratoire Génie Industriel, CentraleSupélec, Grande Voie des Vignes, 92 295 Châtenay-Malabry, Cedex, France
Selin Özpeynirci: #x2021;Department of Industrial Engineering, İzmir University of Economics, Sakarya Cad. No 156, 35330 İzmir, Turkey

International Journal of Information Technology & Decision Making (IJITDM), 2017, vol. 16, issue 01, 5-23

Abstract: 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.

Keywords: Multi-criteria sorting; category size; UTADIS; UTADIS-CS (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622016500061
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:16:y:2017:i:01:n:s0219622016500061

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622016500061

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().