ON THE GEOMETRIC STRUCTURE OF LINEAR BILEVEL PROGRAMS: A DUAL APPROACH
Yao Chen, Michaël Florian · CENTRE DE RECHERCHE SUR LES TRANSPORTS PUBLICATION · 1992
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)