Calmness modulus of fully perturbed linear programs
Author
dc.contributor.author
Cánovas, M. J.
Author
dc.contributor.author
Hantoute, A.
Author
dc.contributor.author
Parra, J.
Author
dc.contributor.author
Toledo, F. J.
Admission date
dc.date.accessioned
2016-11-22T20:22:45Z
Available date
dc.date.available
2016-11-22T20:22:45Z
Publication date
dc.date.issued
2016
Cita de ítem
dc.identifier.citation
Math. Program., Ser. A (2016) 158:267–290
es_ES
Identifier
dc.identifier.issn
0025-5610
Identifier
dc.identifier.other
10.1007/s10107-015-0926-x
Identifier
dc.identifier.uri
https://repositorio.uchile.cl/handle/2250/141353
Abstract
dc.description.abstract
This paper provides operative point-based formulas (only involving the
nominal data, and not data in a neighborhood) for computing or estimating the calmness
modulus of the optimal set (argmin) mapping in linear optimization under uniqueness
of nominal optimal solutions. Our analysis is developed in two different parametric
settings. First, in the framework of canonical perturbations (i.e., perturbations of
the objective function and the right-hand-side of the constraints), the paper provides
a computationally tractable formula for the calmness modulus, which goes beyond
some preliminary results of the literature. Second, in the framework of full perturbations
(perturbations of all coefficients), after characterizing the calmness property
for the optimal set mapping, the paper provides an operative upper bound for the
corresponding calmness modulus, as well as some illustrative examples. We provide
es_ES
Patrocinador
dc.description.sponsorship
MINECO Spain, Fondecyt, ECOS-Conicyt, Math-Amsud
es_ES
Lenguage
dc.language.iso
en
es_ES
Publisher
dc.publisher
Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society