Abstract
This paper studies stability properties of linear optimization problems with finitely many variables and an arbitrary number of constraints, when only left hand side coefficients can be perturbed. The coefficients of the constraints are assumed to be continuous functions with respect to an index which ranges on certain compact Hausdorff topological space, and these properties are preserved by the admissible perturbations. More in detail, the paper analyzes the continuity properties of the feasible set, the optimal set and the optimal value, as well as the preservation of desirable properties (boundedness, uniqueness) of the feasible and of the optimal sets, under sufficiently small perturbations.
Similar content being viewed by others
References
Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Nonlinear Parametric Optimization. Birkhauser, Basel (1983)
Beer, G.: Topologies on Closed and Closed Convex Sets. Kluwer, Dordrecht (1993)
Berge, C.: Topological Spaces. Macmillan, New York (1963)
Brosowski, B.: Parametric semi-infinite optimization. In: Methods and Procedures in Mathematical Physics, vol. 22. Verlag Peter Lang, Frankfurt am Main (1982)
Brosowski, B.: Parametric semi-infinite linear programming I. Continuity of the feasible set and the optimal value. Math. Program. Study 21, 18–42 (1984)
Cánovas, M.J., Dontchev, A.L., López, M.A., Parra, J.: Metric regularity of semi-infinite constraint systems. Math. Program. (Ser B) 104, 329–346 (2005)
Daniilidis, A., Goberna, M.-A., López, M.A., Lucchetti, R.: Lower semicontinuity of the solution set mapping of linear systems relative to their domains. Set-Valued Var. Anal. 21, 67–92 (2013)
Dinh, N., Goberna, M.A., López, M.: On the stability of the feasible set in optimization problems. SIAM J. Optim. 20, 2254–2280 (2010)
Fischer, T.: Contributions to semi-infinite linear optimization. Meth. Verf. Math. Phys. 27, 175–199 (1983)
Goberna, M.-A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)
Goberna, M.-A., López, M.A.: Post-Optimal Analysis in Linear Semi-Infinite Optimization. Springer Briefs. Springer, NY (2014)
Helbig, S., Todorov, M.I.: Unicity results for general linear semi-infinite optimization problems using a new concept of active constraints. Appl. Math. Optim. 38, 21–43 (1998)
Lucchetti, R.: Convexity and Well-Posed Problems. CMS Books in Mathematics. Springer (2006)
Lucchetti, R., Radrizzani, P., Villa, S.: Generic well posedness in Linear Programming. Pac. J. Optim. 4, 513–525 (2008)
Rockafellar, R.T.: Convex Analysis. Princeton U.P., Princeton (1970)
Todorov, M.: Necessary and sufficient conditions for global lower semicontinuity in linear semi-infinite optimization. Numer. Funct. Anal. Optim. 19, 415–429 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Lionel Thibault for the occasion of his 65th birthday.
Research supported by the grants: BASAL PFB-03 (Chile), FONDECYT 1130176 (Chile) and MTM2011-29064-C03-01 (Spain).
Research supported by the grant MTM2014-59179-C2-1-P (Spain) and the Discovery Projects DP120100467 and DP110102011 (Australian Research Council).
Research supported by the MIUR project ’Variational and Topological Methods in the Study of Nonlinear Phenomena” (2009).
Rights and permissions
About this article
Cite this article
Daniilidis, A., Goberna, M.A., Lopez, M.A. et al. Stability in Linear Optimization Under Perturbations of the Left-Hand Side Coefficients. Set-Valued Var. Anal 23, 737–758 (2015). https://doi.org/10.1007/s11228-015-0333-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-015-0333-8