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

DOI10.1007/s00186-005-0053-1zbMath1134.05056OpenAlexW2097554977MaRDI QIDQ2474561

Ján Plavka, Martin Gavalec

Publication date: 6 March 2008

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-005-0053-1

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial optimization (90C27) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (5)

Tropical Vandermonde matrices ⋮ Eigenproblem for optimal-node matrices in max-plus algebra ⋮ Computing an eigenvector of an inverse Monge matrix in max-plus algebra ⋮ Structure of the eigenspace of a Monge matrix in max-plus algebra ⋮ Structure and dimension of the eigenspace of a concave Monge matrix

Cites Work

• Unnamed Item
• Linear and combinatorial optimization in ordered algebraic structures
• A characterization of the minimum cycle mean in a digraph
• An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra.
• Perspectives of Monge properties in optimization
• The concave least-weight subsequence problem revisited
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

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