| Article ID: | iaor200914214 |
| Country: | India |
| Volume: | 13 |
| Issue: | 8 |
| Start Page Number: | 13 |
| End Page Number: | 33 |
| Publication Date: | Jun 2008 |
| Journal: | International Journal of Applied Mathematics & Statistics (IJAMAS) |
| Authors: | Kostyukova Olga I, Tchemisova Tatiana V, Yermalinskaya Svetlana A |
| Keywords: | programming: convex |
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.