Interval systems of max-separable linear equations

By K. Cechlárová, R. Cuninghame-Green. 2002

51 citations recorded by the source corpus.

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.

Subfields: Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/e66cce6bf2fb075c28ad4e087768a7f5f10fb162