Genetic algorithm for solving quadratic bilevel programming problem

Guangmin Wang, Zhongping Wan, Xianjia Wang, Debin Fang · Wuhan University Journal of Natural Sciences · 2007

By applying Kuhn-Tucker condition the quadratic bilevel programming, a class of bilevel programming, is transformed into a single level programming problem, which can be simplified by some rule. So we can search the optimal solution in the feasible region, hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice.

Read the paper · More papers on PaperTik