Article ID: | iaor20124148 |
Volume: | 53 |
Issue: | 2 |
Start Page Number: | 347 |
End Page Number: | 361 |
Publication Date: | Jun 2012 |
Journal: | Journal of Global Optimization |
Authors: | Goberna M, Todorov M, Vera de Serio V |
Keywords: | programming: linear |
This paper is intended to provide conditions for the stability of the strong uniqueness of the optimal solution of a given linear semi‐infinite optimization (LSIO) problem, in the sense of maintaining the strong uniqueness property under sufficiently small perturbations of all the data. We consider LSIO problems such that the family of gradients of all the constraints is unbounded, extending earlier results of Nürnberger for continuous LSIO problems, and of Helbig and Todorov for LSIO problems with bounded set of gradients. To do this we characterize the absolutely (affinely) stable problems, i.e., those LSIO problems whose feasible set (its affine hull, respectively) remains constant under sufficiently small perturbations.