Amaya, Jorge, Goberna, Miguel A. On the stability of linear systems with an exact constraint set AMAYA, Jorge; GOBERNA TORRENT, Miguel Ángel. "On the stability of linear systems with an exact constraint set". Mathematical Methods of Operations Research. Vol. 63, No. 1 (Febr. 2006). ISSN 1432-2994, pp. 107-121 URI: http://hdl.handle.net/10045/8089 DOI: 10.1007/s00186-005-0030-8 ISSN: 1432-2994 (Print) Abstract: This paper deals with the stability of the intersection of a given set X ⊂ Rn with the solution, F ⊂ Rn, of a given linear system whose coefficients can be arbitrarily perturbed. In the optimization context, the fixed constraint set X can be the solution set of the (possibly nonlinear) system formed by all the exact constraints (e.g., the sign constraints), a discrete subset of Rn (as Zn or {0, 1}n, as it happens in integer or Boolean programming) as well as the intersection of both kind of sets. Conditions are given for the intersection F ∩ X to remain nonempty (or empty) under sufficiently small perturbations of the data. Keywords:Stability, Linear systems, Linear programming, Linear semi-infinite programming Physica Verlag info:eu-repo/semantics/article