In this paper, we address the problem of solving discrete alternative multiple criteria decision making (MCDM) problems where some or all of the criteria might have indifference regions. We utilize the classical cone-dominance approach and significantly extend the associated theory. We then develop a convergent solution method based on cone-dominance for achieving the most preferred choice. The convergent method utilizes pairwise comparisons of the alternatives by the decision maker (DM) to eliminate inferior or dominated alternatives and to arrive at the optimum. The stated theoretical development significantly strengthens the theory of cones and presents a streamlined approach for solving the stated MCDM problems. We present a numerical example to illustrate the application of the method in finance. We also present a simulation study, evaluating the performance of the method on several hundred randomly generated test problems. Results of the simulation study are analyzed to assess the possible effects of the presence of indifference regions on the required number of pairwise comparisons to reach the optimal choice.
Cite this paper
Lotfi, V. (2021). A Cone-Dominance Approach for Discrete Alternative Multiple Criteria Problems with Indifference Regions. Open Access Library Journal, 8, e8093. doi: http://dx.doi.org/10.4236/oalib.1108093.
Korhonen, P. (1992) Multiple Criteria Decision Support: The State of Research and Future Directions. Computers & Operations Research, 19, 549-551. https://doi.org/10.1016/0305-0548(92)90024-Y
Koksalan, M., Karwan, M.H. and Zionts, S. (1984) An Improved Method for Solving Multiple Criteria Problems Involving Discrete Alternatives. IEEE Transactions on Systems, Man, and Cybernetics, 14, 24-34. https://doi.org/10.1109/TSMC.1984.6313266
Korhonen, P., Wallenius, Y. and Zionts, S. (1984) Solving the Discrete Multiple Criteria Problem Using Convex Cones. Management Science, 30, 1336-1345. https://doi.org/10.1287/mnsc.30.11.1336
Ramanathan, R., Ravindran, A. and Mathirajan, M. (2017) Multi-Criteria Decision Making: An Overview and a Comparative Discussion. In: Ramanathan, R., Mathirajan, M. and Ravindran, A., Eds., Big Data Analytics Using Multiple Criteria Decision-making Models, CRC Press, Boca Raton, 22-59. https://doi.org/10.1201/9781315152653-2
Edwards, W. (1977) How to Use Multiattribute Utility Measurement for Social Decision Making. IEEE Transactions on Systems, Man, and Cybernetics, 7, 326-340. https://doi.org/10.1109/TSMC.1977.4309720
Jones, M., Hope, C. and Hughes, R. (1990) A Multi-Attribute Value Model for the Study of UK Energy Policy. Journal of the Operational Research Society, 41, 919-929. https://doi.org/10.1057/jors.1990.144
Vargas, L.G. (1990) An Overview of the Analytic Hierarchy Process and Its Applications. European Journal of Operational Research, 48, 2-8. https://doi.org/10.1016/0377-2217(90)90056-H
Keeney, R.L. and Raiffa, H. (1993) Decision with Multiple Objectives: Preference and Value Tradeoffs. Cambridge University Press, New York. https://doi.org/10.1017/CBO9781139174084
Keeney, R.L. and McDaniels, T.L. (1999) Identifying and Structuring Values to Guide Integrated Resource Planning at BC Gas. Operations Research, 47, 651-662. https://doi.org/10.1287/opre.47.5.651
Belton, V. (1999) Multi-Criteria Problem Structuring and Analysis in a Value Theory Framework. In: Gal, T., Stewart, T.J. and Hanne, T., Eds., Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications, Springer, Boston, 335-366. https://doi.org/10.1007/978-1-4615-5025-9_12
Roy, B. (1968) Classement et choix en presence de points de vue multiples (la methode ELECTRE). Rev. Informat. Rech. Oplle, 8, 57-75. https://doi.org/10.1051/ro/196802V100571
Roy, B. (1978) ELECTRE III: Un algorithme de classements fondé sur une repré- sentation floue des préférences en présence de critères multiples. Cahiers du Centre d’études de recherche operationnelle, 20, 3-24.
Brans, J.P. (1982) L’ingénièrie de la décision; Elaboration d’instruments d’aide à la decision, La méthode PROMETHEE. In: Nadeau, R. and Landry, M., Eds., L’aide à la décision: Nature, Instruments et Perspectives d’Avenir, Presses de l’Université Laval, Québec, 183-213.
Brans, J.P. and Mareschal, B. (1995) The PROMETHEE VI procedure. How to Differentiate Hard from Soft Multicriteria Problems. Journal of Decision Systems, 4, 213-223. https://doi.org/10.1080/12460125.1995.10511652
Roy, B. and Vanderpooten, D. (1997) An Overview on “The European School of MCDA: Emergence, Basic Features and Current Works”. European Journal of Operational Research, 99, 26-27. https://doi.org/10.1016/S0377-2217(96)00379-7
Bouyssou, D. and Vincke, P.H. (1997) Ranking Alternatives on the Basis of Preference Relations: A Progress Report with Special Emphasis on Outranking Relations. Journal of Multi-Criteria Decision Analysis, 6, 77-85. https://doi.org/10.1002/(SICI)1099-1360(199703)6:2%3C77::AID-MCDA144%3E3.0
.CO;2-I
Hanne, T. (1999) Meta Decision Problems in Multiple Criteria Decision Making. In: Gal, T., Stewart, T.J. and Hanne, T., Eds., Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications, Springer, Boston, 147-171. https://doi.org/10.1007/978-1-4615-5025-9_6
Green, P.E. and Srinivasan, V. (1978) Conjoint Analysis in Consumer Research; Issues and Outlook. Journal of Consumer Research, 5, 103-123. https://doi.org/10.1086/208721
Bisdorff, R. (2002) Logical Foundation of multIcriteria Preference Aggregation. In: Bouyssou, D., Jacquet-Lagrèze, E., Perny, P., Slowiński, R., Vanderpooten, D. and Vincke P., Eds., Aiding Decisions with Multiple Criteria, Springer, Boston, 379-403. https://doi.org/10.1007/978-1-4615-0843-4_17
Ammar, S. and Wright, R. (2003) Characteristics and Features of a Performance Evaluation Model Using a Multilevel Fuzzy Rule-Based System. International Journal of Technology, Policy and Management, 3, 301-321. https://doi.org/10.1504/IJTPM.2003.003985
Bouyssou, D. and Pirlot, M. (2002) Nontransitive Decomposable Conjoint Measurement. Journal of Mathematical Psychology, 46, 677-703. https://doi.org/10.1006/jmps.2002.1419
Salabun, W. (2015) The Characteristic Objects Method: A New Distance-Based Approach to Multicriteria Decision-Making Problems. Journal of Multi-Criteria Decision Analysis, 22, 37-50. https://doi.org/10.1002/mcda.1525
Hashemi, S.S., Hajiagha, S.H.R., Kazimieras, E. and Mahdiraji, H.A. (2016) Multicriteria Group Decision Making with ELECTRE III Method Based on Interval-Valued Intuitionistic Fuzzy Information. Applied Mathematical Modelling, 40, 1554-1564. https://doi.org/10.1016/j.apm.2015.08.011
Wierzbicki, A.P. (1980) The Use of Reference Objectives in Multiobjective Optimization. In: Fandel, G. and Gal, T, Eds., Multiple Criteria Decision Making Theory and Application, Springer, Berlin, 468-486. https://doi.org/10.1007/978-3-642-48782-8_32
Lotfi, V., Stewart, T. and Zionts, S. (1992) An Aspiration-Level Interactive Model for Multiple Criteria Decision Making. Computers & Operations Research, 19, 671-681. https://doi.org/10.1016/0305-0548(92)90036-5
Wierzbicki, A.P. (1998) Reference Point Methods in Vector Optimization and Decision Support. Interim Report IR-98-017, International Institute for Applied Systems Analysis, Laxenburg. http://pure.iiasa.ac.at/id/eprint/5631/
Salo, A.A. and Hamalainen, R.P. (2001) Preference Ratios in Multiattribute Evaluation (PRIME)-Elicitation and Decision Procedures under Incomplete Information. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 31, 533-545. https://doi.org/10.1109/3468.983411
Nasrabadi, N., Dehnokhalaji, A., Korhonen, P. and Wallenius, J. (2019) Using Convex Preference Cones in Multiple Criteria Decision Making and Related Fields. Journal of Business Economics, 89, 699-717. https://doi.org/10.1007/s11573-019-00935-4
Nieto, A., Bai, Y. and Brownson, J. (2014) Combined Life Cycle Assessment and Costing Analysis Optimization Model Using Multiple Criteria Decision Making in Earth-Resource Systems. Natural Resources, 5, 351-358. https://doi.org/10.4236/nr.2014.58033
Karakaya G., Koksalan M. and Ahipasaoglu, S.D. (2018) Interactive Algorithms for a Broad Underlying Family of Preference Functions. European Journal of Operational Research, 265, 248-262. https://doi.org/10.1016/j.ejor.2017.07.028
Karsu O. (2013) Using Holistic Multicriteria Assessments: The Convex Cones Approach. In: Cochran, J., Ed., Wiley Encyclopedia of Operations Research and Management Science, Wiley, New York, 1-14. https://doi.org/10.1002/9780470400531.eorms1086
Zak, J. and Kruszynski, M. (2015) Application of AHP and ELECTRE III/IV Methods to Multiple Level, Multiple Criteria Evaluation of Urban Transportation Projects. Transportation Research Procedia, 10, 820-830.
Murat Köksalan, M. and Sagala, P.N.S. (1995) Interactive Approaches for Discrete Alternative Multiple Criteria Decision Making with Monotone Utility Functions. Management Science, 41, 1158-1171. https://doi.org/10.1287/mnsc.41.7.1158.