Computing an eigenvector of a Monge matrix in max-plus algebra
From MaRDI portal
Publication:2474561
DOI10.1007/s00186-005-0053-1zbMath1134.05056MaRDI QIDQ2474561
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
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
90C27: Combinatorial optimization
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
Related Items
Computing an eigenvector of an inverse Monge matrix in max-plus algebra, Structure and dimension of the eigenspace of a concave Monge matrix, Structure of the eigenspace of a Monge matrix in max-plus algebra
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