On the Algorithm of Determination of Immobile Indices for Convex SIP Problems
O. I. Kostyukova, Tatiana V. Tchemisova, S. A. Yermalinskaya · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2008
We consider convex Semi-Infinite Programming (SIP) problems with a continuum of constraints. For these problems we introduce new concepts of immobility orders and immobile indices. These concepts are objective and important characteristics of the feasible sets of the convex SIP problems since they make it possible to formulate optimality conditions for these problems in terms of optimality conditions for some NLP problems (with a finite number of constraints). In the paper we describe a finite algorithm (DIO algorithm) of determination of immobile indices together with their immobility orders, study some important properties of this algorithm, and formulate the Implicit Optimality Criterion for convex SIP without any constraint qualification conditions (CQC). An example illustrating the application of the DIO algorithm is provided.