Title: Extended-GS optimum solution for multi-criteria and multi-alternative problem

Authors: Evon Abu-Taieh; Amal Al-Rasheed; Manal Alohali

Addresses: College of Computer and Information Sciences, The University of Jordan, Aqaba, Jordan ' Information Systems Department, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, Riyadh, KSA ' Information Systems Department, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, Riyadh, KSA

Abstract: Decisions in this competitive and dynamic world must be correct, accurate, and objective. The process of deciding must be fast and precise. Since the dawn of technology, criteria and alternatives increased. Hence, tools, techniques, and methods were developed to conduct the process of decision making swiftly and correctly. Multi-criteria decision-making (MCDM) enhances the decision-making process by relying on calculated decisions rather than guessed decisions. Further, solving tools and techniques are perforated with gaps. To bridge such gaps between the tools and techniques, this paper suggests, extended version of Gale-Shapley (E-GS) algorithm that utilises three MCDM methods: analytic hierarchy process (AHP), weighted product model (WPM), and weighted sum model (WSM). The basic idea of the E-GS algorithm is feeding the preference lists required by the Gale-Shapley algorithm to produce an optimum match using WSM, WPM, and AHP models. E-GS combined the powers of all four algorithms to provide an optimum solution.

Keywords: Gale and Shapley; analytic hierarchy process; AHP; weighted product model; WPM; weighted sum model; WSM; decision support systems; DSSs.

DOI: 10.1504/IJSOM.2023.131499

International Journal of Services and Operations Management, 2023 Vol.45 No.2, pp.247 - 270

Received: 14 Oct 2020
Accepted: 27 Mar 2021
Published online: 15 Jun 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article