An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra
From MaRDI portal
Publication:1124917
DOI10.1016/S0024-3795(99)00120-2zbMath0947.90018OpenAlexW2048380517WikidataQ126339407 ScholiaQ126339407MaRDI QIDQ1124917
Kees Roos, Robert-Jan van Egmond, Geert Jan Olsder
Publication date: 29 November 1999
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0024-3795(99)00120-2
Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Deterministic network models in operations research (90B10) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product ⋮ The spectra of irreducible matrices over completed idempotent semifields ⋮ A method for approximating symmetrically reciprocal matrices by transitive matrices ⋮ A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system ⋮ Modifying the power method in max algebra