Computing an eigenvector of an inverse Monge matrix in max-plus algebra

DOI10.1016/j.dam.2010.06.008zbMath1209.15026OpenAlexW2042070720MaRDI QIDQ602690

Aleksey A. Imaev, Robert P. Judd

Publication date: 5 November 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.06.008

zbMATH Keywords

algorithmeigenvectormax-plus algebraspectral problemconcave Mongeinverse Monge matrix

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80)

Related Items (2)

Computing an eigenvector of an inverse Monge matrix in max-plus algebra ⋮ Eigenproblems of Latin squares in bipartite \((\min, \max,+)\)-systems

Cites Work

• Unnamed Item
• Computing an eigenvector of an inverse Monge matrix in max-plus algebra
• Minimax algebra and applications
• Minimax algebra
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• Perspectives of Monge properties in optimization
• Computing an eigenvector of a Monge matrix in max-plus algebra

This page was built for publication: Computing an eigenvector of an inverse Monge matrix in max-plus algebra