The positiveness of lower limits of the Hoffman constant in parametric polyhedral programs

  • Authors:
  • A. Jourani;D. Zagrodny

  • Affiliations:
  • Université de Bourgogne, UFR Sciences et Techniques, Institut de Mathématiques de Bourgogne, UMR 5584 CNRS, Dijon Cedex, France 21078;Faculty of Mathematics and Natural Science, College of Science, Cardinal Stefan Wyszyński University, Warsaw, Poland 01-815 and System Research Institute, Polish Academy of Sciences, Warsaw, ...

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

If K(t) are sets of admissible solutions in parametric programs then it is natural to ask about the Lipschitz-like property and the lower semi-continuity of the multifunction. Answers to this question are related to the problem of the continuity or Lipschitz continuity of the value function, namely having the lower semi-continuity of K(·) we get the upper semi-continuity of the function easily and the Lipschitz-like property of K(·) leads to the Lipschitz-continuity of it. Herein sufficient conditions to get these properties of the polyhedral multifunction of admissible solutions are given in terms of the lower limit of the Hoffman constant. It is shown that the multifunction is Lipschitz-like at these parameters at which the lower limit of the Hoffman constant are positive.