A Method for Approximating Symmetrically Reciprocal Matrices by Transitive Matrices

Geir Dahl
Center of Mathematics for Applications, University of Oslo, Norway

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=010

Ingår i: Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Linköping Electronic Conference Proceedings 14:10, s.

Visa mer +

Publicerad: 2004-12-28


ISSN: 1650-3686 (tryckt), 1650-3740 (online)


The problem of approximating symmetrically reciprocal matrices by transitive matrices has received some attention recently. This problem has applications in multicriteria decision theory. Several approximation approaches have been suggested and analyzed. We here suggest another approach; called the multiplicative approach. We show that the optimal approximation in this sense may be found efficiently by transforming the problem into a known combinatorial optimization problem (the minimum cycle mean problem) for which efficient and simple combinatorial algorithms exist.


Transitive matrix; symmetrically reciprocal matrix; approximation


Inga referenser tillgängliga

Citeringar i Crossref