Stability in Linear Optimization Under Perturbations of the Left-Hand Side Coefficients

Content Provider	Semantic Scholar
Author	Daniilidis, Aris Goberna, Miguel A. López, Marco A. Lucchetti, Riccardo
Copyright Year	2015
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.
Starting Page	737
Ending Page	758
Page Count	22
File Format	PDF HTM / HTML
DOI	10.1007/s11228-015-0333-8
Volume Number	23
Alternate Webpage(s)	http://repositorio.uchile.cl/bitstream/handle/2250/136369/Stability-in-Linear-Optimization.pdf;jsessionid=AC8085C8322CF9C5EFCB9A84B2B43C7F?sequence=1
Alternate Webpage(s)	https://rua.ua.es/dspace/bitstream/10045/52026/2/2015_Daniilidis_etal_Set-ValVarAnal_preprint.pdf
Alternate Webpage(s)	https://doi.org/10.1007/s11228-015-0333-8
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article