Title: PROMETHEE-compatible presentations of multicriteria evaluation tables

Authors: Karim Lidouh; N. Anh Vu Doan; Yves De Smet

Addresses: SMG Research Unit, Department of Computer and Decision Engineering, École polytechnique de Bruxelles, Université libre de Bruxelles, 50 Avenue F.D. Roosevelt CP 210/01, 1050 Brussels, Belgium ' SMG Research Unit, Department of Computer and Decision Engineering, École polytechnique de Bruxelles, Université libre de Bruxelles, 50 Avenue F.D. Roosevelt CP 210/01, 1050 Brussels, Belgium ' SMG Research Unit, Department of Computer and Decision Engineering, École polytechnique de Bruxelles, Université libre de Bruxelles, 50 Avenue F.D. Roosevelt CP 210/01, 1050 Brussels, Belgium

Abstract: Most decision problems involve the simultaneous optimisation of several conflicting criteria. Generally, the first step to solve such problems is to identify the set of alternatives and the criteria they will be evaluated on, leading to the construction of an evaluation table. Of course, there are numerous ways to build such a table and to represent it. For a problem of n alternatives and m criteria, there are n! • m! possibilities of representation. However, from a multicriteria point of view some of them can be more interesting than the others. In this article, we will make use of the PROMETHEE and GAIA methods from which the extracted information will serve to restructure such tables. In order to evaluate the properties of these PROMETHEE-based representations, an indicator will be defined that uses only ordinal information of the values contained in a given table. This measure will also serve as a fitness function for a genetic algorithm that will find good - if not the best - tables. These will allow to draw comparisons with PROMETHEE-based representations.

Keywords: multicriteria decision analysis; MCDA; PROMETHEE; GAIA; evaluation tables; visualisation; genetic algorithms; multicriteria decision making; MCDM.

DOI: 10.1504/IJMCDM.2015.074086

International Journal of Multicriteria Decision Making, 2015 Vol.5 No.4, pp.385 - 424

Received: 05 May 2014
Accepted: 17 Feb 2015

Published online: 08 Jan 2016 *

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