Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem

Computers and Mathematics with Applications

Volumn 56, Issue 10, 2008, Pages 2550-2555

  Wang, Guangmin ^a   Wan, Zhongping ^b   Wang, Xianjia ^b   Lv, Yibing ^c  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b WUHAN UNIVERSITY   (China)

^c YANGTZE UNIVERSITY   (China)

Author keywords

Fitness value; Genetic algorithm; Simplex method; The linear quadratic bilevel programming problem

Indexed keywords

ALGORITHMS; CHROMOSOMES; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; LINEARIZATION; MATHEMATICAL TECHNIQUES; PARTICLE SIZE ANALYSIS; QUADRATIC PROGRAMMING;

BI-LEVEL PROGRAMMING; BILEVEL PROGRAMMING PROBLEM; DECISION PROBLEMS; FITNESS VALUE; FITNESS VALUES; GENETIC ALGORITHM; KUHN-TUCKER CONDITIONS; SIMPLEX METHOD; SINGLE LEVEL; THE LINEAR-QUADRATIC BILEVEL PROGRAMMING PROBLEM;

LINEAR PROGRAMMING;

EID: 53049084288     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.05.006     Document Type: Article

References (26)

1. Bard J.F. Practical Bilevel Optimization: Algorithms and Applications (1998), Kluwer Academic Publishers, Dordrecht
2. W. Candler, R. Norton, Multilevel programming. Technical Report 20, World Bank Development Research Center, Washington, DC, 1977
3. Bracken J., and McGill J.M. Mathematical programs with optimization problems in the constraints. Operations Research 21 (1973) 37-44
4. Stackelberg H.V. The Theory of the Market Economy (1952), Oxford University Press, Oxford, UK
5. Ben-Ayed O. Bilevel linear programming. Computers and Operations Research 20 (1993) 485-501
6. Colson B., Marcotte P., and Savard G. An overview of bilevel optimization. Annals Of Operations Research 153 1 (2007) 235-256
7. Colson B., Marcotte P., and Savard G. Bilevel programming: A survey. A Quarterly Journal of Operations Research 3 (2005) 87-107
8. Dempe S. Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52 (2003) 333-359
9. Vicente L., and Calamai P.H. Bilevel and multibilevel programming: A bibliography review. Journal of Global Optimization 5 (1994) 291-306
10. Wang G., Wan Z., and Wang X. Bibliography on bilevel programming. Advances in Mathematics 36 5 (2007) 513-529 (in Chinese)
11. Wen U.P., and Hsu S.T. Linear bi-level programming problems-a review. Journal of Operational Research Society 42 2 (1991) 125-133
12. Dempe S. Foundations of Bilevel Programming (2002), Kluwer Academic Publishers
13. Shimizu K., Ishizuka Y., and Bard J.F. Nondifferentiable and Two-level Mathematical Programming (1997), Kluwer Academic Publisher
14. Wang X., and Feng S. The Optimality Theory of Bilevel System (1995), The Science Press
15. Bard J.F. Some properties of the bilevel linear programming. Journal of Optimization Theory and Applications 68 (1991) 371-378
16. Vicente L., Savard G., and Judice J. Descent approaches for quadratic bilevel programming. Journal of Optimization Theory and Applications 81 (1994) 379-399
17. Edmunds T., and Bard J.F. Algorithms for nonlinear bilevel mathematical programming. IEEE Transactions on Systems, Man and Cybernetics 21 (1991) 83-89
18. Bard J.F. Convex two-level optimization. Mathematical Programming 40 (1988) 15-27
19. Bard J.F., and Moore J. A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific Computing 11 (1990) 281-292
20. Júdice J., and Faustino A. The linear-quadratic bilevel programming problem. INFOR 32 (1994) 87-98
21. Mathieu R., Pittard L., and Anandalingam G. Genetic algorithm based approach to bi-level linear programming. Operations Research 28 (1994) 1-21
22. Hejazi S.R., Memariani A., Jahanshanloo G., and Sepehri M.M. Linear bilevel programming solution by genetic algorithm. Computers and Operations Research 29 (2002) 1913-1925
23. Calvete H.I., Galé C., and Mateo P.M. A new approach for solving linear bilevel programming problems. European Journal of Operational Research 188 1 (2008) 14-28
24. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley, Reading,MA
25. Back T. The interaction of mutation rate, selection and self-adaptation within a genetic algorithm. In: Manner R., and Manderick B. (Eds). Parallel Problem Solving from Nature (1992), Elsevier, Amsterdam 85-94
26. Yin H.X., Wang R.S., Wang Q., and Wang S.Y. Linear-quadratic bilevel programming. Systems Engineering- Theory & Practice 4 (1994) 1-8