Complexity Estimates for Fourier-Motzkin Elimination

In multiple-criteria decision making/aiding/analysis (MCDM/MCDA) weights of criteria constitute a crucial input for finding an optimal solution (alternative). A large number of methods were proposed for criteria weights derivation including direct ranking, point allocation, pairwise comparisons, entropy method, standard deviation method, and so on. However, the problem of correct criteria weights setting persists, especially when the number of criteria is relatively high. The aim of this paper is to approach the problem of determining criteria weights from a different perspective: we examine what weights’ values have to be for a given alternative to be ranked the best. We consider a space of all feasible weights from which a large number of weights in the form of n−tuples is drawn randomly via Monte Carlo method. Then, we use predefined dominance relations for comparison and ranking of alternatives, which are based on the set of generated cases. Further on, we provide the estimates for a sample size so the results could be considered robust enough. At last, but not least, we introduce the concept of central weights and the measure of its robustness (stability) as well as the concept of alternatives’ multi-dominance, and show their application to a real-world problem of the selection of the best wind turbine.

show abstract

“…However, the downside of the FME is that the number of inequalities grows doubly exponentially [50,51]. At most, one can expect to get 4ð k 4 Þ…”

Section: Plos Onementioning

confidence: 99%