On unbounded tolerable solution sets (Q2568649)

Let \({\mathbf A}\) be an \(m\times n\) interval matrix and \({\mathbf b}\) be an interval vector with \(m\) components. Then the tolerable solution set \(\Xi\) is defined by \(\Xi= \{x\mid(\forall A\in{\mathbf A})(\exists b\in{\mathbf b})(Ax= b)\}\). If \(\Xi\) is nonempty it is shown that it is unbounded if and only if \({\mathbf A}\) has linearly dependent degenerate columns. Moreover, it can be represented as sum of the linear subspace \(\{c\in\mathbb{R}^n\mid{\mathbf A}c= 0\}\) and a bounded convex polyhedron. This reveals a way how to estimate unbounded tolerable solution sets.