A linear programming approach for learning non-monotonic additive value functions in multiple criteria decision aiding

被引:49
作者
Ghaderi, Mohammad [1 ]
Ruiz, Francisco [2 ]
Agell, Nuria [1 ]
机构
[1] Ramon Llull Univ, ESADE Business Sch, Dept Operat Innovat & Data Sci, Torre Blanca Ave 59, Barcelona 08172, Spain
[2] BarcelonaTech, Dept Automat Control, Vilanova I La Geltru, Spain
关键词
Multiple criteria analysis; Preference disaggregation; Decision analysis; Linear programming; Non-monotonic value functions; PREFERENCE DISAGGREGATION; ORDINAL REGRESSION; UTILITY-FUNCTIONS; RANKING; SET; ELICITATION; SELECTION;
D O I
10.1016/j.ejor.2016.11.038
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A new framework for preference disaggregation in multiple criteria decision aiding is introduced. The proposed approach aims to infer non-monotonic additive preference models from a set of indirect pair wise comparisons. The preference model is presented as a set of marginal value functions and the discriminatory power of the inferred preference model is maximized against its complexity. To infer a value function that is compatible with the supplied preference information, the proposed methodology leads to a linear programming optimization problem that is easy to solve. The applicability and effectiveness of the new methodology is demonstrated in a thorough experimental analysis covering a broad range of decision problems. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1073 / 1084
页数:12
相关论文
共 46 条
[31]   ASSESSING A SET OF ADDITIVE UTILITY-FUNCTIONS FOR MULTICRITERIA DECISION-MAKING, THE UTA METHOD [J].
JACQUETLAGREZE, E ;
SISKOS, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) :151-164
[32]   Post factum analysis for robust multiple criteria ranking and sorting [J].
Kadzinski, Milosz ;
Ciomek, Krzysztof ;
Rychly, Pawel ;
Slowinski, Roman .
JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (03) :531-562
[33]   Preferential reducts and constructs in robust multiple criteria ranking and sorting [J].
Kadzinski, Milosz ;
Corrente, Salvatore ;
Greco, Salvatore ;
Slowinski, Roman .
OR SPECTRUM, 2014, 36 (04) :1021-1053
[34]   RUTA: A framework for assessing and selecting additive value functions on the basis of rank related requirements [J].
Kadzinski, Milosz ;
Greco, Salvatore ;
Slowinski, Roman .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2013, 41 (04) :735-751
[35]   Extreme ranking analysis in robust ordinal regression [J].
Kadzinski, Milosz ;
Greco, Salvatore ;
Slowinski, Roman .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (04) :488-501
[36]   Selection of a representative value function in robust multiple criteria ranking and choice [J].
Kadzinski, Milosz ;
Greco, Salvatore ;
Slowinski, Roman .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (03) :541-553
[37]   An interactive approach for multiple criteria selection problem [J].
Ozpeynirci, Ozgur ;
Ozpeynirci, Selin ;
Kaya, Anil .
COMPUTERS & OPERATIONS RESEARCH, 2017, 78 :154-162
[38]   Fuzzy UTASTAR: A method for discovering utility functions from fuzzy data [J].
Patiniotakis, Ioannis ;
Apostolou, Dimitris ;
Mentzas, Gregoris .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :15463-15474
[39]   Multicriteria decision support for global e-government evaluation [J].
Siskos, Eleftherios ;
Askounis, Dimitris ;
Psarras, John .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 46 :51-63
[40]  
Siskos Y., 1985, Investigacao Operacional, V5, P39