Resolving infeasibility in extremal algebras
From MaRDI portal
Publication:1300912
DOI10.1016/S0024-3795(98)10248-3zbMath0932.15009MaRDI QIDQ1300912
Pavel Diko, Katarína Cechlárova
Publication date: 13 March 2000
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0024-3795(98)10248-3
NP-completeness; systems of linear equations; extremal algebras; maxgroup algebra; maxmin algebra; relieving set
68Q25: Analysis of algorithms and problem complexity
15A30: Algebraic systems of matrices
15A06: Linear equations (linear algebraic aspects)
Related Items
A note on resolving the inconsistency of one-sided max-plus linear equations, Unnamed Item, Interval systems of max-separable linear equations, Interval systems of max-separable linear equations, A note on unsolvable systems of max-min (fuzzy) equations, Iteration algorithm for solving \(Ax = b\) in max--min algebra, Contributions to max-min convex geometry. I: Segments, Control solvability of interval systems of max-separable linear equations
Cites Work