An Equivalent Form for a Kind of Mixed Integer Bilevel Linear Programming Problem

Bingbing Liu
2011-01-01
Abstract:A kind of mixed integer bilevel linear programming problem(MIBLPP),where the upper level decision maker controls all zero-one variable and the lower level decision maker controls all continuous variables,is considered.By relaxing the MIBLPP,a special bilevel linear programming problem(BLPP2) is obtained.We prove that the BLPP2 and the MIBLPP have the same optimal solution.The numerical example shows that the conclusions obtained in this paper is correct and feasible.
What problem does this paper attempt to address?