Stability in Linear Optimization Under Perturbations of the Left-Hand Side Coefficients
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/52026
Título: | Stability in Linear Optimization Under Perturbations of the Left-Hand Side Coefficients |
---|---|
Autor/es: | Daniilidis, Aris | Goberna, Miguel A. | López Cerdá, Marco A. | Lucchetti, Roberto |
Grupo/s de investigación o GITE: | Laboratorio de Optimización (LOPT) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Matemáticas |
Palabras clave: | Stability | Linear optimization | Semi-infinite optimization |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | dic-2015 |
Editor: | Springer Science+Business Media Dordrecht |
Cita bibliográfica: | Set-Valued and Variational Analysis. 2015, 23(4): 737-758. doi:10.1007/s11228-015-0333-8 |
Resumen: | 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. |
Patrocinador/es: | 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 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © Springer Science+Business Media Dordrecht 2015. The final publication is available at Springer via http://dx.doi.org/10.1007/s11228-015-0333-8 |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1007/s11228-015-0333-8 |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2015_Daniilidis_etal_Set-ValVarAnal_final.pdf | Versión final (acceso restringido) | 338,97 kB | Adobe PDF | Abrir Solicitar una copia |
2015_Daniilidis_etal_Set-ValVarAnal_preprint.pdf | Preprint (acceso abierto) | 475,31 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.