WIAS Preprint No. 2176, (2015)

Critical objective size and calmness modulus in linear programming



Authors

  • Cánovas, Maria J.
  • Henrion, René
  • Parra, Juan
  • Toledo, F. Javier

2010 Mathematics Subject Classification

  • 90C31 49J53 49K40 90C05

Keywords

  • variational analysis, calmness, linear programming

Abstract

This paper introduces the concept of critical objective size associated with a linear program in order to provide 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 under uniqueness of nominal optimal solution and perturbations of all coefficients. Our starting point is an upper bound on this modulus given in citeCHPTmp. In this paper we prove that this upper bound is attained if and only if the norm of the objective function coefficient vector is less than or equal to the critical objective size. This concept also allows us to obtain operative lower bounds on the calmness modulus. We analyze in detail an illustrative example in order to explore some strategies that can improve the referred upper and lower bounds.

Appeared in

  • Set-Valued Var. Anal., 24 (2016) pp. 565--579.

Download Documents