Volume 4, Number 2, May 2008, pp. 279-291
Abdelmalek Aboussoror, Zakia Ankhili and Abdelatif Mansouri
Key words:
two-level optimization, convex analysis, reverse convex programs, multifunctions
Mathematices Subject Classification: 90D65, 26A51, 90C25, 90C26
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2008 Yokohama Publishers
Back

Abstract:
In this paper, for a bilevel problem (S), we first give an approach by a sequence of reverse convex programs. Then, using some results on reverse convex programs, we give a second approach which reduces the problem (S) to a min-max problem with linked constraints. Finally, by considering the case where the follower's objective and constraint functions are respectively polyhedral and linear, the second approach is improved. In fact, in this last case, the problem (S) is reduced to a maximization problem of a polyhedral convex function over a compact convex set.
Bilevel programs: approximation results involving reverse convex programs