Stability in Linear Optimization Under Perturbations of the Left-Hand Side Coefficients
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/52026
Title: | Stability in Linear Optimization Under Perturbations of the Left-Hand Side Coefficients |
---|---|
Authors: | Daniilidis, Aris | Goberna, Miguel A. | López Cerdá, Marco A. | Lucchetti, Roberto |
Research Group/s: | Laboratorio de Optimización (LOPT) |
Center, Department or Service: | Universidad de Alicante. Departamento de Matemáticas |
Keywords: | Stability | Linear optimization | Semi-infinite optimization |
Knowledge Area: | Estadística e Investigación Operativa |
Issue Date: | Dec-2015 |
Publisher: | Springer Science+Business Media Dordrecht |
Citation: | Set-Valued and Variational Analysis. 2015, 23(4): 737-758. doi:10.1007/s11228-015-0333-8 |
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. |
Sponsor: | 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). |
URI: | http://hdl.handle.net/10045/52026 |
ISSN: | 1877-0533 (Print) | 1877-0541 (Online) |
DOI: | 10.1007/s11228-015-0333-8 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © Springer Science+Business Media Dordrecht 2015. The final publication is available at Springer via http://dx.doi.org/10.1007/s11228-015-0333-8 |
Peer Review: | si |
Publisher version: | http://dx.doi.org/10.1007/s11228-015-0333-8 |
Appears in Collections: | INV - LOPT - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2015_Daniilidis_etal_Set-ValVarAnal_final.pdf | Versión final (acceso restringido) | 338,97 kB | Adobe PDF | Open Request a copy |
2015_Daniilidis_etal_Set-ValVarAnal_preprint.pdf | Preprint (acceso abierto) | 475,31 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.