Semi-infinite programming, duality, discretization and optimality conditionsFootnote†

†Invited survey.

References

• Ben-Tal , A and Zowe , J . 1980 . Second order and related extremality conditions in nonlinear programming . J. Optim. Theory Appl. , 31 : 143 – 165 .
   Web of Science ®Google Scholar
• Ben-Tal , A and Zowe , J . 1982 . A unified theory of first and second-order conditions for extremum problems in topological vector spaces . Math. Prog. Study , 19 : 39 – 76 .
   Web of Science ®Google Scholar
• Bonnans , JF , Cominetti , R and Shapiro , A . 1999 . Second order optimality conditions based on parabolic second-order tangent sets . SIAM J. Optim. , 9 : 466 – 492 .
   Web of Science ®Google Scholar
• Bonnans , JF and Shapiro , A . 2000 . Perturbation Analysis of Optimization Problems , New York : Springer-Verlag .
   Google Scholar
• Borwein , J . 1981 . Direct theorems in semi-infinite convex programming . Math. Progr. , 21 : 301 – 318 .
   Web of Science ®Google Scholar
• Cominetti , R . 1990 . Metric regularity, tangent sets and second-order optimality conditions . J. Appl. Math. Optim. , 21 : 265 – 287 .
   Web of Science ®Google Scholar
• Cominetti , R and Penot , JP . 1995 . Tangent sets to unilateral convex sets . Compt. Rend. Acad. Sci. Paris, Sér. I , 321 : 1631 – 1636 .
   Google Scholar
• Danskin , JM . 1967 . The Theory of Max–Min and its Applications to Weapons Allocation Problems , New York : Springer-Verlag .
   Google Scholar
• Glashoff , K and Gustafson , SA . 1983 . Linear Optimization and Approximation , New York : Springer .
   Google Scholar
• Goberna , MA and López , MA . 1998 . Linear Semi-Infinite Optimization , Chichester : Wiley .
   Google Scholar
• Goberna , MA and López , MA . 2002 . Linear semi-infinite programming theory: An updated survey . Eur. J. Oper. Res. , 143 : 390 – 405 .
   Web of Science ®Google Scholar
• Hettich , R and Kortanek , KO . 1993 . Semi-infinite programming: theory, methods and applications . SIAM Rev. , 35 : 380 – 429 .
   Web of Science ®Google Scholar
• Ioffe , AD . 1979 . Second order conditions and augmented duality . SIAM J. Contr. Optim. , 17 : 266 – 288 .
   Web of Science ®Google Scholar
• Kawasaki , H . 1988 . An envelope-like effect of infinitely many inequality constraints on second order necessary conditions for minimization problems . Math. Prog. , 41 : 73 – 96 .
   Web of Science ®Google Scholar
• Kawasaki , H . 1988 . The upper and lower second order directional derivative of sup-type function . Math. Prog. , 41 : 327 – 339 .
   Web of Science ®Google Scholar
• Kawasaki , H . 1990 . Second order necessary optimality conditions for minimizing a sup-type function . Math. Prog. , 49 : 213 – 229 .
   Web of Science ®Google Scholar
• Klatte , D . 1994 . Stable local minimizers in semi-infinite optimization: regularity and second-order conditions . J. Comp. Appl. Math. , 56 : 137 – 157 .
   Web of Science ®Google Scholar
• Klatte , D and Henrion , R . 1998 . “ Regularity and stability in non-linear semi-infinite optimization ” . In Semi-infinite Programming , Edited by: Reemtsen , R and Rueckmann , J-J . 69 – 102 . Boston, London, Dordrecht : Kluwer Academic Publishers .
   Google Scholar
• Kyparisis , J . 1985 . On uniqueness of Kuhn-Tucker multipliers in non-linear programming . Math. Prog. , 32 : 242 – 246 .
   Web of Science ®Google Scholar
• Levin , VL . 1969 . Application of a theorem of E. Helly in convex programming, problems of best approximation and related topics . Mat. Sbornik , 79 : 250 – 263 .
   Google Scholar
• López , M and Still , G . 2007 . Semi-infinite programming . Eur. J. Oper. Res. , 180 : 491 – 518 .
   Web of Science ®Google Scholar
• Polak , E . 1997 . Optimization, Algorithms and Consistent Approximations , Berlin : Springer .
   Google Scholar
• Reemtsen , R and Rückmann , J-J . 1998 . Semi-Infinite Programming , Boston : Kluwer .
   Google Scholar
• Rockafellar , RT . 1970 . Convex Analysis , Princeton, NJ : Princeton University Press .
   Google Scholar
• Rockafellar , RT . 1974 . “ Conjugate Duality and Optimization ” . In in Regional Conference Series in Applied Mathematics , Philadelphia : SIAM .
   Google Scholar
• Rogosinsky , WW . 1958 . Moments of non-negative mass . Proc. Roy.Soc. Lond. Ser. A , 245 : 1 – 27 .
   Web of Science ®Google Scholar
• Vázqueza , GF , Rückmann , J-J , Stein , O and Still , G . 2008 . Generalized semi-infinite programming: A tutorial . J. Comput. Appl. Math. , 217 : 394 – 419 .
   Web of Science ®Google Scholar
• Shapiro , A . 1990 . On concepts of directional differentiability . J. Optim. Theory Appl. , 66 : 447 – 487 .
   Web of Science ®Google Scholar
• Shapiro , A . 1997 . On uniqueness of Lagrange multipliers in optimization problems subject to cone constraints . SIAM J. Optim. , 7 : 508 – 518 .
   Web of Science ®Google Scholar
• Shapiro , A . 2005 . On duality theory of convex semi-infinite programming . Optimization , 54 : 535 – 543 .
   Web of Science ®Google Scholar
• Stein , O . 2003 . Bi-level Strategies in Semi-infinite Programming , Boston : Kluwer .
   Google Scholar
• Still , G . 2001 . Discretization in semi-infinite programming: The rate of approximation . Math. Progr. , 91 : 53 – 69 .
   Web of Science ®Google Scholar
• Strassen , V . 1965 . The existence of probability measures with given marginals . Ann. Math. Stat. , 38 : 423 – 439 .
   Google Scholar