AE solutions to interval linear systems over max-plus algebra

This paper introduces a concept of AE solutions to interval max-plus linear systems, a rather general concept which includes many known concepts of solutions to interval systems: weak solutions, strong solutions, tolerance solutions and control solutions, as its special cases. We state full characterizations of AE solutions for the interval max-plus systems, including both linear inequalities and linear equations. Moreover, a kind of dependency characterized by double appearance of some sub-matrbc of the constraint matrix is discussed, and we prove that which can be relaxed with no change in AE solvability. (C) 2019 Elsevier Inc. All rights reserved.