Linear bilevel programming solution by genetic algorithm

Bilevel programming, a tool for modeling decentralized decisions, consists of the objective of the leader at its 1rst level and that of the follower at the second level. Bilevel programming has been proved to be NP-hard problem. Numerous algorithms have been developed so far for solving bilevel programming problem. In this paper, an attempt has been made to develop an e6cient approach based on genetic algorithm. The e6ciency of the algorithm is ascertained by comparing the results with Gendreau et al. (J. Global Optimization 8 (1996) 217–233) method.

[1]  Gülseren Ünlü,et al.  A Linear bilevel programming algorithm based on bicriteria programming , 1987, Comput. Oper. Res..

[2]  Joaquim Júdice,et al.  A sequential LCP method for bilevel linear programming , 1992, Ann. Oper. Res..

[3]  Michel Gendreau,et al.  A hybrid Tabu-ascent algorithm for the linear Bilevel Programming Problem , 1996, J. Glob. Optim..

[4]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..

[5]  Ue-Pyng Wen,et al.  A note on a linear bilevel programming algorithm based on bicriteria programming , 1989, Comput. Oper. Res..

[6]  A. Ciric,et al.  A dual temperature simulated annealing approach for solving bilevel programming problems , 1998 .

[7]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[8]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..

[9]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[10]  Ichiro Nishizaki,et al.  Interactive fuzzy programming for multilevel linear programming problems with fuzzy parameters , 2000 .

[11]  Wayne F. Bialas,et al.  On two-level optimization , 1982 .

[12]  Charles E. Blair,et al.  Computational Difficulties of Bilevel Linear Programming , 1990, Oper. Res..

[13]  G. Anandalingam,et al.  A penalty function approach for solving bi-level linear programs , 1993, J. Glob. Optim..

[14]  A. Westerberg,et al.  A note on the optimality conditions for the bilevel programming problem , 1988 .

[15]  James E. Falk,et al.  A linear max—min problem , 1973, Math. Program..

[16]  Patrice Marcotte,et al.  A note on the Pareto optimality of solutions to the linear bilevel programming problem , 1991, Comput. Oper. Res..

[17]  Wilfred Candler,et al.  A linear bilevel programming algorithm: A comment , 1988, Comput. Oper. Res..

[18]  Jonathan F. Bard,et al.  A Branch and Bound Algorithm for the Bilevel Programming Problem , 1990, SIAM J. Sci. Comput..