Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Calmness modulus of fully perturbed linear programs
Indexado
WoS WOS:000378003300010
Scopus SCOPUS_ID:84933573739
DOI 10.1007/S10107-015-0926-X
Año 2016
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


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 two applications related to algorithms traced out from the literature: the first one to a descent method in LP, and the second to a regularization method for linear programs with complementarity constraints.

Revista



Revista ISSN
Mathematical Programming 0025-5610

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Software Engineering
Mathematics, Applied
Operations Research & Management Science
Scopus
Mathematics (All)
Software
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Canovas, M. J. - Miguel Hernandez Univ Elche - España
Universidad Miguel Hernández de Elche - España
2 Hantoute, Abderrahim Hombre Universidad de Chile - Chile
3 Parra, Joseph D. Hombre Miguel Hernandez Univ Elche - España
Universidad Miguel Hernández de Elche - España
4 TOLEDO-MELERO, FRANCISCO JAVIER Hombre Miguel Hernandez Univ Elche - España
Universidad Miguel Hernández de Elche - España

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT
ECOS-CONICYT
MINECO, Spain
Math-Amsud

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This research has been partially supported by Grants MTM2011-29064-C03-03 and MTM2014-59179-C2-2-P from MINECO, Spain. The research of the second author is also partially supported by Fondecyt Project No. 1151003, ECOS-Conicyt Project No. C10E08, and Math-Amsud No. 13MATH-01 2013.

Muestra la fuente de financiamiento declarada en la publicación.