In this paper we consider, for the first time, approximate Henig proper minimizers and approximate super minimizers of a set-valued map F with values in a partially ordered vector space and formulate two versions of the Ekeland variational principle for these points involving coderivatives in the senses of Ioffe, Clarke and Mordukhovich. As applications we obtain sufficient conditions for F to have a Henig proper minimizer or a super minimizer under the Palais-Smale type conditions. The techniques are essentially based on characterizations of Henig proper efficient points and super efficient points by mean of the Henig dilating cones and the Hiriart-Urruty signed distance function.
J. Math. Anal. Appl. 364 (2010), 156-170.