Solving two-sided system of equations in max-plus algebra

DOI10.1016/J.DAM.2025.07.048MaRDI QIDQ6885601zbMATH OpenFDO

Authors Hui-li Wang, Xu-yu He

Publication date 11 December 2025

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

Full work available at URL https://doi.org/10.1016/J.DAM.2025.07.048

zbMATH Keywords

algorithmgeneratorsmax-plus algebratwo-sided system of equations

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Matrix equations and identities (15A24) Max-plus and related algebras (15A80)

Cites work

• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
• An algorithm for solving two-sided interval system of max-plus linear equations
• Applications of max-plus algebra to flow shop scheduling problems
• Basic solutions of systems with two max-linear inequalities
• Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
• scientific article; zbMATH DE number 3869093 (Why is no real title available?)
• scientific article; zbMATH DE number 3906559 (Why is no real title available?)
• scientific article; zbMATH DE number 3786527 (Why is no real title available?)
• Linear and combinatorial optimization in ordered algebraic structures
• Max-algebra: The linear algebra of combinatorics?
• Max-linear systems. Theory and algorithms.
• On the solution of a two-sided vector equation in tropical algebra
• Strong regularity of matrices -- a survey of results
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• The tropical double description method

This page was built for publication: Solving two-sided system of equations in max-plus algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6885601)