Deriving Priorities From Inconsistent PCM using the Network Algorithms
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2015
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929618661933056 |
|---|---|
| author | Anholcer, Marcin Fülöp, Janos |
| author_facet | Anholcer, Marcin Fülöp, Janos |
| contents | In several multiobjective decision problems Pairwise Comparison Matrices (PCM) are applied to evaluate the decision variants. The problem that arises very often is the inconsistency of a given PCM. In such a situation it is important to approximate the PCM with a consistent one. The most common way is to minimize the Euclidean distance between the matrices. In the paper we consider the problem of minimizing the maximum distance. After applying the logarithmic transformation we are able to formulate the obtained subproblem as a Shortest Path Problem and solve it more efficiently. We analyze and completely characterize the form of the set of optimal solutions and provide an algorithm that results in a unique, Pareto-efficient solution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1510_04315 |
| institution | arXiv |
| publishDate | 2015 |
| record_format | arxiv |
| spellingShingle | Deriving Priorities From Inconsistent PCM using the Network Algorithms Anholcer, Marcin Fülöp, Janos Optimization and Control Econometrics 90B50, 90C47, 90C29, 90C35, 90B10 In several multiobjective decision problems Pairwise Comparison Matrices (PCM) are applied to evaluate the decision variants. The problem that arises very often is the inconsistency of a given PCM. In such a situation it is important to approximate the PCM with a consistent one. The most common way is to minimize the Euclidean distance between the matrices. In the paper we consider the problem of minimizing the maximum distance. After applying the logarithmic transformation we are able to formulate the obtained subproblem as a Shortest Path Problem and solve it more efficiently. We analyze and completely characterize the form of the set of optimal solutions and provide an algorithm that results in a unique, Pareto-efficient solution. |
| title | Deriving Priorities From Inconsistent PCM using the Network Algorithms |
| topic | Optimization and Control Econometrics 90B50, 90C47, 90C29, 90C35, 90B10 |
| url | https://arxiv.org/abs/1510.04315 |