✦ LIBER ✦

Permanents, max algebra and optimal assignment

✍ Scribed by R.B. Bapat

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 690 KB
Volume: 226-228
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00304-a

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Max algebra and the linear assignment pr

Max algebra and the linear assignment problem

✍ Rainer E. Burkard; Peter Butkovic 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 171 KB

A fast parametric assignment algorithm w

A fast parametric assignment algorithm with applications in max-algebra

✍ Elisabeth Gassner; Bettina Klinz 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB

Disjunctive optimization, max-separable

Disjunctive optimization, max-separable problems and extremal algebras

✍ Karel Zimmermann 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 127 KB

The paper was motivated by solution methods suggested in the literature for solving linear optimization problems over (max; +)-or (max; min)-algebras and certain class of so called max-separable optimization problems. General features of these optimization problems, which play a crucial role in the

Dominant matrices and max algebra

✍ Miroslav Fiedler 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 167 KB

Max-algebra and pairwise comparison matr

Max-algebra and pairwise comparison matrices

✍ L. Elsner; P. van den Driessche 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 226 KB

The max-eigenvector of a symmetrically reciprocal matrix A can be used to construct a transitive matrix that is closest to A in a relative error measure. As an alternative to the Perron eigenvector, the max-eigenvector can be used successfully for ranking in the analytical hierarchy process. When ei

Max-algebra and pairwise comparison matr

Max-algebra and pairwise comparison matrices, II

✍ L. Elsner; P. van den Driessche 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 161 KB

This paper is a continuation of our 2004 paper "Max-algebra and pairwise comparison matrices", in which the max-eigenvector of a symmetrically reciprocal matrix was used to approximate such a matrix by a transitive matrix. This approximation was based on minimizing the maximal relative error. In a l