Solving strategies and well-posedness in linear semi-infinite programming

Solving strategies and well-posedness in linear semi-infinite programming

0.00 Avg rating0 Votes
Article ID: iaor20021381
Country: Netherlands
Volume: 101
Issue: 1
Start Page Number: 171
End Page Number: 190
Publication Date: Jan 2001
Journal: Annals of Operations Research
Authors: , , ,
Keywords: semi-infinite programming
Abstract:

In this paper we introduce the concept of solving strategy for a linear semi-infinite programming problem, whose index set is arbitrary and whose coefficient functions have no special property at all. In particular, we consider two strategies which either approximately solve or exactly solve the approximating problems, respectively. Our principal aim is to establish a global framework to cope with different concepts of well-posedness spread out in the literature. Any concept of well-posedness should entail different properties of these strategies, even in the case that we are not assuming the boundedness of the optimal set. In the paper we consider three desirable properties, leading to an exhaustive study of them in relation to both strategies. The more significant results are summarized in a table, which allows us to show the double goal of the paper. On the one hand, we characterise the main features of each strategy, in terms of certain stability properties (low and upper semicontinuity) of the feasible set mapping, optimal value function and optimal set mapping. On the other hand, and associated with some cells of the table, we recognize different notions of Hadamard well-posedness. We also provide an application to the analysis of the Hadamard well-posedness for a linear semi-infinite formulation of the Lagrangian dual of a nonlinear programming problem.

Reviews

Required fields are marked *. Your email address will not be published.