Static maxium cycle mean problem of a trivalent matrix
Ján Plavka · Optimization · 1996
Let nχn matrix be given, namely matrix A=(aij ) For a cyclic permutation of a subset of we define μ A ,(σ), the cycle mean of σ, as and the maximum cycle mean (MCM), as MCM is said to be static if λ(A)=aij for some i.j ∊N. This paper presents necessary and sufficient conditio n for a static MCM and o(n 2 ) algorithm for testing of it