Interval systems of max-separable linear equations

DOI10.1016/S0024-3795(01)00405-0zbMath1004.15009WikidataQ126807187 ScholiaQ126807187MaRDI QIDQ5956251

Katarína Cechlárova, Raymond Cuninghame-Green

Publication date: 4 September 2002

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

complexity; interval arithmetic; max-plus algebra; interval systems; max-min algebra; max-separable linear equations

Mathematics Subject Classification ID

65G30: Interval and finite arithmetic

15A06: Linear equations (linear algebraic aspects)

15A80: Max-plus and related algebras

Related Items

Unnamed Item, Unnamed Item, Interval systems of max-separable linear equations, Interval max-plus systems of linear equations, A survey on fuzzy relational equations. I: Classification and solvability, Interval systems over idempotent semiring, Interval eigenproblem in max-min algebra, Eigenvectors of interval matrices over max--plus algebra, Unnamed Item, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Strong solvability of interval linear programming problems
• Minimax algebra
• Resolving infeasibility in extremal algebras
• NP-hard classes of linear algebraic systems with uncertainties
• Computational complexity and feasibility of data processing and interval computations
• Residuation in fuzzy algebra and some applications
• A note on unsolvable systems of max-min (fuzzy) equations
• Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
• Linear Programming with Inexact Data is NP‐Hard