Lipschitz Continuity of the Optimal Value via Bounds on the Optimal Set in Linear Semi-Infinite Optimization

M. J. Cánovas,M. López,J. Parra,F. J. Toledo-Moreo

DOI: https://doi.org/10.1287/moor.1060.0198

IF: 2.215

2006-08-01

Mathematics of Operations Research

Abstract:We consider the parametric space of all the linear semi-infinite programming problems with constraint systems having the same index set. Under a certain regularity condition, the so-called well-posedness with respect to the solvability, it is known from Canovas et al. [2] that the optimal value function is Lipschitz continuous around the nominal problem π. In this paper we obtain an explicit Lipschitz constant for such a function in a certain neighborhood of π. We emphasize the fact that both the constant and the size of the neighborhood are exclusively expressed in terms of the nominal problem data, and that they involve the distances to primal and to dual inconsistency. Moreover, a uniform bound for the optimal set is provided. This bound constitutes a key ingredient to derive the Lipschitz constant for the optimal value function.