Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Geir Dahl: Center of Mathematics for Applications, University of Oslo, Norway
Publication title:A Method for Approximating Symmetrically Reciprocal Matrices by Transitive Matrices
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Issue:014
Article No.:010
Abstract: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.
Language:English
Keywords:Transitive matrix, symmetrically reciprocal matrix, approximation
Year:2004
No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/014/010/ecp014010.pdf
Available:2004-12-28
Publisher:Linköping University Electronic Press, Linköpings universitet

REFERENCE TO THIS PAGE
Geir Dahl (2004). A Method for Approximating Symmetrically Reciprocal Matrices by Transitive Matrices, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society http://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=010 (accessed 8/1/2014)