Interval systems of max-separable linear equations Original Research Article

An interval system of equations is weakly solvable if at least one of its subsystems is solvable, and it is strongly solvable if all its subsystems are solvable. We give necessary and sufficient conditions enabling efficient testing of weak and strong solvability over max-plus and max-min algebras.