Using a Segmenting Description approach in Multiple Criteria Decision Aiding

We propose a new method for analyzing a set of parameters in a multiple criteria ranking method. Unlike the existing techniques, we do not use any optimization technique, instead incorporating and extending a Segmenting Description approach. While considering a value-based preference disaggregation method, we demonstrate the usefulness of the introduced algorithm in a multi-purpose decision analysis exploiting a system of inequalities that models the Decision Maker's preferences. Specifically, we discuss how it can be applied for verifying the consistency between the revealed and estimated preferences as well as for identifying the sources of potential incoherence. Moreover, we employ the method for conducting robustness analysis, i.e., discovering a set of all compatible parameter values and verifying the stability of suggested recommendation in view of multiplicity of feasible solutions. In addition, we make clear its suitability for generating arguments about the validity of outcomes and the role of particular criteria. We discuss the favorable characteristics of the Segmenting Description approach which enhance its suitability for use in Multiple Criteria Decision Aiding. These include keeping in memory an entire process of transforming a system of inequalities and avoiding the need for processing the inequalities contained in the basic system which is subsequently enriched with some hypothesis to be verified. The applicability of the proposed method is exemplified on a numerical study.

[1]  Milosz Kadzinski,et al.  Stochastic ordinal regression for multiple criteria sorting problems , 2013, Decis. Support Syst..

[2]  Francesca Abastante,et al.  A new parsimonious AHP methodology: Assigning priorities to many objects by comparing pairwise few reference objects , 2019, Expert Syst. Appl..

[3]  Milosz Kadzinski,et al.  Integrated framework for preference modeling and robustness analysis for outranking-based multiple criteria sorting with ELECTRE and PROMETHEE , 2016, Inf. Sci..

[4]  Michel Beuthe,et al.  Comparative analysis of UTA multicriteria methods , 2001, Eur. J. Oper. Res..

[5]  Milosz Kadzinski,et al.  Robust Ordinal Regression for Dominance-based Rough Set Approach to multiple criteria sorting , 2014, Inf. Sci..

[6]  Luis C. Dias,et al.  Resolving inconsistencies among constraints on the parameters of an MCDA model , 2003, Eur. J. Oper. Res..

[7]  Ilya Ioslovich Robust Reduction of a Class of Large-Scale Linear Programs , 2001, SIAM J. Optim..

[8]  John W. Chinneck,et al.  Feasibility and Infeasibility in Optimization:: Algorithms and Computational Methods , 2007 .

[9]  Leslie E. Trotter,et al.  Some Structural and Algorithmic Properties of the Maximum Feasible Subsystem Problem , 1999, IPCO.

[10]  John W. Chinneck,et al.  MINOS(IIS): Infeasibility analysis using MINOS , 1994, Comput. Oper. Res..

[11]  Luis C. Dias,et al.  An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI , 2002, Eur. J. Oper. Res..

[12]  Adam Cutbill,et al.  Mining constraint relationships and redundancies with association analysis for optimization problem formulation , 2016 .

[13]  J. Telgen Identifying Redundant Constraints and Implicit Equalities in Systems of Linear Constraints , 1983 .

[14]  Constantin Zopounidis,et al.  PREFDIS: a multicriteria decision support system for sorting decision problems , 2000, Comput. Oper. Res..

[15]  Milosz Kadzinski,et al.  Robustness analysis for decision under uncertainty with rule-based preference model , 2016, Inf. Sci..

[16]  Salvatore Greco,et al.  Ordinal regression revisited: Multiple criteria ranking using a set of additive value functions , 2008, Eur. J. Oper. Res..

[17]  Matthias Ehrgott,et al.  Multiple Criteria Decision Analysis , 2016 .

[18]  Milosz Kadzinski,et al.  Expressiveness and robustness measures for the evaluation of an additive value function in multiple criteria preference disaggregation methods: An experimental analysis , 2017, Comput. Oper. Res..

[19]  Yannis Siskos,et al.  Preference disaggregation: 20 years of MCDA experience , 2001, Eur. J. Oper. Res..

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

[21]  David Wulf,et al.  A natural language generation approach to support understanding and traceability of multi-dimensional preferential sensitivity analysis in multi-criteria decision making , 2017, Expert Syst. Appl..

[22]  B. Roy Meaning and validity of interactive procedures as tools for decision making , 1987 .

[23]  Lucimário Gois de Oliveira Silva,et al.  A multicriteria approach for analysis of conflicts in evidence theory , 2016, Inf. Sci..

[24]  Aïda Valls,et al.  ELECTRE-III-H: An outranking-based decision aiding method for hierarchically structured criteria , 2015, Expert Syst. Appl..

[25]  P. Sumathi,et al.  Identification of redundant constraints in large scale linear programming problems with minimal computational effort , 2013 .

[26]  Joyce van Loon Irreducibly inconsistent systems of linear inequalities , 1981 .

[27]  Milosz Kadzinski,et al.  Preferential reducts and constructs in robust multiple criteria ranking and sorting , 2014, OR Spectr..

[28]  Bertrand Mareschal,et al.  Fuzzy FlowSort: An integration of the FlowSort method and Fuzzy Set Theory for decision making on the basis of inaccurate quantitative data , 2015, Inf. Sci..

[29]  Jayaram K. Sankaran A note on resolving infeasibility in linear programs by constraint relaxation , 1993, Oper. Res. Lett..

[30]  Milosz Kadzinski,et al.  Co-constructive development of a green chemistry-based model for the assessment of nanoparticles synthesis , 2018, Eur. J. Oper. Res..

[31]  Luis C. Dias,et al.  Dealing with inconsistent judgments in multiple criteria sorting models , 2006, 4OR.

[32]  Núria Agell,et al.  A linear programming approach for learning non-monotonic additive value functions in multiple criteria decision aiding , 2017, Eur. J. Oper. Res..

[33]  B. Roy Two conceptions of decision aiding , 2010 .

[34]  Robert Susmaga,et al.  Reducts and constructs in classic and dominance-based rough sets approach , 2014, Inf. Sci..

[35]  José Rui Figueira,et al.  Building a set of additive value functions representing a reference preorder and intensities of preference: GRIP method , 2009, Eur. J. Oper. Res..

[36]  C. Chellappan,et al.  A heuristic approach for identification of redundant constraints in linear programming models , 2006, Int. J. Comput. Math..

[37]  Antonio Moreno,et al.  On-line dynamic adaptation of fuzzy preferences , 2013, Inf. Sci..

[38]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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

[40]  Bernard Roy,et al.  Robustness in operational research and decision aiding: A multi-faceted issue , 2010, Eur. J. Oper. Res..

[41]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[42]  Bernard Roy,et al.  Algèbre moderne et théorie des graphes orientées vers les sciences économiques et sociales , 1969 .

[43]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[44]  Gautam Mitra,et al.  Analysis of mathematical programming problems prior to applying the simplex algorithm , 1975, Math. Program..

[45]  Luciano Ferreira,et al.  A fuzzy hybrid integrated framework for portfolio optimization in private banking , 2018, Expert Syst. Appl..

[46]  J. F. McDonald,et al.  A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary , 1989 .

[47]  Milosz Kadzinski,et al.  Robust ordinal regression in preference learning and ranking , 2013, Machine Learning.

[48]  P. Sumathi,et al.  A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems , 2010 .

[49]  Milosz Kadzinski,et al.  Robust Ordinal Regression for Dominance-Based Rough Set Approach under Uncertainty , 2014, RSEISP.

[50]  Xiuwu Liao,et al.  A progressive sorting approach for multiple criteria decision aiding in the presence of non-monotonic preferences , 2019, Expert Syst. Appl..

[51]  S French,et al.  Multicriteria Methodology for Decision Aiding , 1996 .

[52]  Bertrand Mareschal,et al.  Addendum on: "Fuzzy FlowSort: An integration of the FlowSort method and Fuzzy Set Theory for decision making on the basis of inaccurate quantitative data" , 2015, Inf. Sci..

[53]  Jafar Rezaei,et al.  Piecewise linear value functions for multi-criteria decision-making , 2018, Expert Syst. Appl..