Solving Strategies and Well-Posedness in Linear Semi-Infinite Programming |
| |
Authors: | MJ Cánovas MA López J Parra MI Todorov |
| |
Institution: | (1) Operations Research Center, Miguel Hernández University of Elche, E-03202 Elche (Alicante), Spain;(2) Facultad de Ciencias Físico-Matemáticas, Benemérita Universidad Autónoma de Puebla, Apdo. postal 1152, C.P. 72000, Puebla, Pue., Mexico |
| |
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 characterize the main features of each strategy, in terms of certain stability properties (lower 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. |
| |
Keywords: | stability Hadamard well-posedness semi-infinite programming feasible set mapping optimal set mapping optimal value function |
本文献已被 SpringerLink 等数据库收录! |
|