Inverse multiple criteria sorting problem

Vincent Mousseau (), Ozgur Ozpeynirci and Selin Özpeynirci ()
Additional contact information
Vincent Mousseau: CentraleSupélec, Université Paris Saclay
Selin Özpeynirci: İzmir University of Economics

Annals of Operations Research, 2018, vol. 267, issue 1, No 19, 379-412

Abstract: Abstract Multiple criteria sorting problem is to assign objects evaluated with multiple criteria to one of the predefined ordered classes. In this study, we consider the inverse multiple criteria sorting problem (IMCSP), in which it is possible to perform actions which have an impact of objects evaluations, hence on the objects classification. IMCSP aims at determining which action(s) to implement so as to provide guaranties on objects classification. Each action has a corresponding cost and impact on the evaluations of objects on each criterion. In this paper we study IMCSP for three different sorting methods: linear, UTADIS and MR-Sort. We consider two levels of information; (i) the sorting method parameters are known explicitly (simple version), and (ii) assignment examples restrict the set of compatible parameters (robust version). We study two types of problems; first, finding the least costly set of actions that guarantees the objects assignment to desired classes, and second, improving the assignment of objects under a limited budget. For each case, we develop a resolution method based on mathematical programming models. Extensive computational experiments on randomly generated instances show the performance and applicability of the approach.

Keywords: Multicriteria decision making; Inverse sorting; UTADIS; MR-sort (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2420-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:267:y:2018:i:1:d:10.1007_s10479-017-2420-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2420-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().