Mixed Integer Bilevel Programming

A bilevel program is a generalization of a standard mathematical program in which we consider a hierarchical decision system with two independent decision makers whose interests are not necessarily aligned. We first discuss the importance and applications of this class of mathematical programs, then introduce the basic theory of bilevel programming, focusing on the case in which there are integer variables. Finally, we review our recent efforts to develop a solver for mixed integer bilevel programs.