On the dependence of the maximum cycle mean of a matrix on permutations of the rows and columns

DOI10.1016/0166-218X(89)90034-6zbMath0679.15017OpenAlexW2025505454MaRDI QIDQ1124653

Peter Butkovic, Ján Plavka

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0166-218x(89)90034-6

zbMATH Keywords

permutationmaximum cycle meanstationary matricestriangularity

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix ⋮ A short note on the weighted sub-partition mean of integers ⋮ \(\ell\)-parametric eigenproblem in max-algebra

Cites Work

• A characterization of the minimum cycle mean in a digraph
• Unnamed Item
• Unnamed Item