Reformulation of bilevel linear fractional/linear programming problem into a mixed integer programming problem via complementarity problem

The bilevel programming problem is a static version of the Stackelberg's leader follower game in which Stackelberg strategy is used by the higher level decision maker called the leader given the rational reaction of the lower decision maker called the follower. The bilevel programming problem (BLPP) is a two-level hierarchical optimisation problem and is non-convex. This paper deals with finding links between the bilevel linear fractional/linear programming problem (BF/LP), the generalised linear fractional complementarity problem (GFCP) and mixed integer linear fractional programming problem (MIFP). The (BF/LP) is reformulated as a (GFCP) which in turn is reformulated as an (MIFP). The method is supported with the help of a numerical example.