Interval systems over idempotent semiring

This paper deals with solution of inequality A⊗x⪯b, where A, x and b are interval matrices with entries defined over idempotent semiring. It deals also with the computation of a pair of intervals, (x,y) which satisfies the equation A⊗x=B⊗y. It will be shown that this equation may be solved by considering the interval version of the iterative scheme proposed in [R.A. Cuninghame-Green, P. Butkovič, The equation ax=by over (max,+), Theoret. Comput. Sci. 293 (2003) 3–12].