A Fenchel–Lagrange Duality Approach for a Bilevel Programming Problem with Extremal‐Value Function

A Fenchel–Lagrange Duality Approach for a Bilevel Programming Problem with Extremal‐Value Function

0.00 Avg rating0 Votes
Article ID: iaor20114202
Volume: 149
Issue: 2
Start Page Number: 254
End Page Number: 268
Publication Date: May 2011
Journal: Journal of Optimization Theory and Applications
Authors: ,
Keywords: programming: convex
Abstract:

In this paper, for a bilevel programming problem (S) with an extremal‐value function, we first give its Fenchel–Lagrange dual problem. Under appropriate assumptions, we show that a strong duality holds between them. Then, we provide optimality conditions for (S) and its dual. Finally, we show that the resolution of the dual problem is equivalent to the resolution of a one‐level convex minimization problem.

Reviews

Required fields are marked *. Your email address will not be published.