Stability and Well-Posedness in Linear Semi-Infinite Programming

This paper presents an approach to the stability and the Hadamard well-posedness of the linear semi-infinite programming problem (LSIP). No standard hypothesis is required in relation to the set indexing of the constraints and, consequently, the functional dependence between the linear constraints and their associated indices has no special property. We consider, as parameter space, the set of all LSIP problems whose constraint systems have the same index set, and we define in it an extended metric to measure the size of the perturbations. Throughout the paper the behavior of the optimal value function and of the optimal set mapping are analyzed. Moreover, a certain type of Hadamard well-posedness, which does not require the boundedness of the optimal set, is characterized. The main results provided in the paper allow us to point out that the lower semicontinuity of the feasible set mapping entails high stability of the whole problem, mainly when this property occurs simultaneously with the boundedness of the optimal set. In this case all the stability properties hold, with the only exception being the lower semicontinuity of the optimal set mapping.This research was partially supported by grants PB95-0687 and SAB 95-0311 from DGES and by grants GV-2219/94 and GV-C-CN-10-067-96 from Generalitat Valenciana