Then using the thought of the surrogate dual of DC programming, the surrogate dual of bilevel linear programming and the duality properties are given.

In this paper, a method using surrogate constraint to select an initial feasible solution of a mixed integer linear programming problem is presented.