Checking bounds on solutions of linear interval equations is NP-hard Original Research Article

We prove that it is NP-hard to decide whether the solution set of a system of linear interval equations is contained in a given interval vector, even in the case that the system matrix is strongly regular.