**Wednesday, 15:45 - 16:10 h, Room: MA 042**

**Vikas Sharma**

A duality based approach for a class of bilevel programming problems

**Coauthors: Kalpana Dahiya, Vanita Verma**

**Abstract:**

This paper proposes a globally convergent algorithm for a class of bilevel programming problem where the upper level objective function is linear fractional and lower level objective function is linear with an additional restriction on decision variables that are integers for upper level and continuous for lower level. The proposed algorithm makes use of duality theory, to transform the given bilevel problem into a nonlinear programming problem, which can be solved by solving a series of linear fractional programming problems with linear constraints, to obtain a global optimal solution of the original bilevel programming problem. A numerical example is also discussed which illustrates the feasibility and efficiency of the proposed algorithm.

Talk 2 of the contributed session Wed.3.MA 042

**"Topics in mixed-integer nonlinear programming III"** [...]

Cluster 14

**"Mixed-integer nonlinear programming"** [...]