A simple approach to optimality conditions in minmax programming

Considering the minmax programming problem, lower and upper subdifferential optimality conditions, in the sense of Mordukhovich, are derived. The approach here, mainly based on the nonsmooth dual objects of Mordukhovich, is completely different from that of most of the previous works where generalizations of the alternative theorem of Farkas have been applied. The results obtained are close to those known in the literature. However, one of the main achievements of this article is that we could also derive necessary optimality conditions for the minmax program of the usual Karush–Kuhn–Tucker type, which seems to be new in this field of study.

[1]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[2]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[3]  Boris S. Mordukhovich,et al.  Variational Analysis of Marginal Functions with Applications to Bilevel Programming , 2012, J. Optim. Theory Appl..

[4]  B. Mordukhovich,et al.  New necessary optimality conditions in optimistic bilevel programming , 2007 .

[5]  Boris S. Mordukhovich,et al.  Necessary Conditions in Nonsmooth Minimization via Lower and Upper Subgradients , 2004 .

[6]  Boris S. Mordukhovich,et al.  Variational Stability and Marginal Functions via Generalized Differentiation , 2005, Math. Oper. Res..

[7]  W. Schmitendorf.  Necessary conditions and sufficient conditions for static minmax problems , 1977 .

[8]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[9]  J. Bard,et al.  Nondifferentiable and Two-Level Mathematical Programming , 1996 .

[10]  Stephan Dempe,et al.  The Generalized Mangasarian-Fromowitz Constraint Qualification and Optimality Conditions for Bilevel Programs , 2011, J. Optim. Theory Appl..

[11]  Aparna Mehra,et al.  Approximate optimality conditions for minimax programming problems , 2010 .

[12]  Y. Ishizuka,et al.  Farkas' theorem of nonconvex type and its application to a min-max problem , 1988 .

[13]  Boris S. Mordukhovich,et al.  Subgradients of marginal functions in parametric mathematical programming , 2008, Math. Program..

[14]  Boris Polyak,et al.  B.S. Mordukhovich. Variational Analysis and Generalized Differentiation. I. Basic Theory, II. Applications , 2009 .

[15]  Boris S. Mordukhovich,et al.  Sensitivity Analysis for Two-Level Value Functions with Applications to Bilevel Programming , 2012, SIAM J. Optim..