Calculating essential terms of a characteristic maxpolynomial

zbMath0982.90042MaRDI QIDQ5949927

Louise Murfitt, Peter Butkovic

Publication date: 5 December 2001

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

zbMATH Keywords

assignment problemcharacteristic maxpolynomialmax-algebra

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial optimization (90C27)

Related Items

Max-algebra: The linear algebra of combinatorics? ⋮ Basic \(r\)-symmetric tropical polynomials ⋮ An algebraic expression of the number partitioning problem ⋮ Finding all essential terms of a characteristic maxpolynomial. ⋮ On the job rotation problem ⋮ Tropical compound matrix identities ⋮ On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra ⋮ Unnamed Item