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

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.