ON THE GEOMETRIC STRUCTURE OF LINEAR BILEVEL PROGRAMS: A DUAL APPROACH

The authors study the structure of the solutions of linear bilevel programs by analyzing the dual polyhedron of the lower level problem. They show that the dual inducible region is connected and an optimal solution of the problem occurs at one of its vertices. The use of these results for constructing solution methods for the problem is outlined. (A)