Inverse multiple criteria sorting problem

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.

[1]  Parag C. Pendharkar.  A potential use of data envelopment analysis for the inverse classification problem , 2002 .

[2]  Constantin Zopounidis,et al.  Multicriteria classification and sorting methods: A literature review , 2002, Eur. J. Oper. Res..

[3]  Juscelino Almeida Dias,et al.  Laboratoire D'analyse Et Modélisation De Systèmes Pour L'aide À La Décision Cahier Du Lamsade 274 Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions , 2022 .

[4]  Yufei Tao,et al.  Reverse Nearest Neighbor Search in Metric Spaces , 2006, IEEE Transactions on Knowledge and Data Engineering.

[5]  Salvatore Greco,et al.  Multiple criteria sorting with a set of additive value functions , 2010, Eur. J. Oper. Res..

[6]  Malcolm James Beynon,et al.  A PROMETHEE based uncertainty analysis of UK police force performance rank improvement , 2008 .

[7]  Michael V. Mannino,et al.  The cost-minimizing inverse classification problem: a genetic algorithm approach , 2000, Decis. Support Syst..

[8]  C. Zopounidis,et al.  Multiple criteria hierarchy process for sorting problems based on ordinal regression with additive value functions , 2015, Annals of Operations Research.

[9]  Clemens Heuberger,et al.  Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results , 2004, J. Comb. Optim..

[10]  Eyke Hüllermeier,et al.  Lexicographic preferences for predictive modeling of human decision making: A new machine learning method with an application in accounting , 2017, Eur. J. Oper. Res..

[11]  Holger R. Maier,et al.  Distance-based and stochastic uncertainty analysis for multi-criteria decision analysis in Excel using Visual Basic for Applications , 2006, Environ. Model. Softw..

[12]  Roman Słowiński,et al.  Modeling assignment-based pairwise comparisons within integrated framework for value-driven multiple criteria sorting , 2015, Eur. J. Oper. Res..

[13]  Juscelino Almeida Dias,et al.  A multiple criteria sorting method where each category is characterized by several reference actions: The Electre Tri-nC method , 2012, Eur. J. Oper. Res..

[14]  Thierry Marchant,et al.  An axiomatic approach to noncompensatory sorting methods in MCDM I: The case of two categories (juin 2005) , 2005 .

[15]  B. Mareschal,et al.  NOVEL TYPES OF SENSITIVITY ANALYSIS FOR ANALYSIS FOR ADDITIVE MCDM METHODS , 1995 .

[16]  Jianzhong Zhang,et al.  An inverse DEA model for inputs/outputs estimate , 2000, Eur. J. Oper. Res..

[17]  Malcolm James Beynon,et al.  The lean improvement of the chemical emissions of motor vehicles based on preference ranking: A PROMETHEE uncertainty analysis , 2008 .

[18]  Salvatore Greco,et al.  Multiple Criteria Hierarchy Process for ELECTRE Tri methods , 2016, Eur. J. Oper. Res..

[19]  J. Siskos.  Assessing a set of additive utility functions for multicriteria decision-making , 1982 .

[20]  Xindong Wu.  EIC Editorial: State of the Transactions , 2006, IEEE Trans. Knowl. Data Eng..

[21]  Jyrki Wallenius,et al.  Resource allocation for performance improvement , 2012, Ann. Oper. Res..

[22]  David L. Alderson,et al.  OR FORUM - Catching the "Network Science" Bug: Insight and Opportunity for the Operations Researcher , 2008, Oper. Res..

[23]  Constantin Zopounidis,et al.  Developing sorting models using preference disaggregation analysis: An experimental investigation , 2004, Eur. J. Oper. Res..

[24]  Milosz Kadzinski,et al.  Selection of a representative value function in robust multiple criteria sorting , 2011, Comput. Oper. Res..

[25]  Ravindra K. Ahuja,et al.  Combinatorial algorithms for inverse network flow problems , 2002, Networks.

[26]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[27]  Elke Achtert,et al.  Reverse k-nearest neighbor search in dynamic and general metric databases , 2009, EDBT '09.

[28]  K. M. Hyde,et al.  A distance-based uncertainty analysis approach to multi-criteria decision analysis for water resource decision making. , 2005, Journal of environmental management.

[29]  Marc Pirlot,et al.  Learning the Parameters of a Multiple Criteria Sorting Method , 2011, ADT.

[30]  Thierry Marchant,et al.  An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories , 2007, Eur. J. Oper. Res..

[31]  J. Figueira,et al.  Robust multi-criteria sorting with the outranking preference model and characteristic profiles , 2015 .

[32]  Eric Jacquet-Lagrèze,et al.  An Application of the UTA Discriminant Model for the Evaluation of R & D Projects , 1995 .

[33]  Charu C. Aggarwal,et al.  The Inverse Classification Problem , 2010, Journal of Computer Science and Technology.

[34]  Milosz Kadzinski,et al.  Post factum analysis for robust multiple criteria ranking and sorting , 2015, Journal of Global Optimization.