TY - JOUR JF - ITRC JO - VL - 2 IS - 4 PY - 2010 Y1 - 2010/12/01 TI - Towards Faster Performance of PROMETHEE II in a Lower Class of Complexity TT - N2 - PROMETHEE II is one of the most popular members of the well-known family of multi-criteria decision making methods. One of the main concerns in developing PROMETHEE-based systems is the rapid growth of the response time as the number of alternatives (n) and criteria (k) grow. PROMETHEE II belongs to the computational complexity class of O(n توان 2). In this paper, a simplified version of PROMETHEE II is proposed and a novel estimation of the simplified PROMETHEE II is introduced. This simplified version reproduces the results of the original method and requires fewer operations. The estimation belongs to the complexity class of O(n log n) and consequently has a shorter response time than that of the simplified version. The proposed simplification and estimation are tested and evaluated with real-world data. When compared to the original PROMETHEE II and even other similar MCDM methods, such as AHP, ELECTRA, and TOPSIS, the experiments reveal the satisfactory results with a considerably reduced computational complexity and response time. SP - 9 EP - 18 AU - Niknafs, Arash AU - Moghaddam Charkari, Nasrollah AU - Niknafs, Ali Akbar AD - Department of Information Technology Engineering Tarbiat Modares University Tehran, Iran KW - multi criteria decision making KW - PROMETHEE II KW - decision support systems KW - recommender systems UR - http://ijict.itrc.ac.ir/article-1-246-en.html ER -