Solving linear-quadratic bi-level programming and linear-fractional bi-level programming problems using genetic algorithm

Authors

  • Eghbal Hosseinia Department of Mathematics , Faculty of science, University of Payamenur, Tehran, Iran

Abstract

The bi-level programming problem (BLPP) is a suitable method for solving the real and complex problems in applicable areas. There are several forms of the BLPP as an NP-hard problem. The linear-quadratic bi-level programming (LQBP) and the linear-
fractional bi-level programming (LFBP) problems are two important forms of the BLPP. In this article, we show an effective method based on genetic algorithm (GA) for solving such problems. To obtain efficient upper bounds and lower bounds we use the Karush-Kuhn-Tucker (KKT) conditions for transforming the LQBP and the LFBP into single level problems. Thus by using the proposed GA, the single problems are solved. The proposed approach achieves efficient and feasible solutions and they are evaluated by comparing with references and test problems.

Keywords:

Linear-fractional bi-level programming problem, Linear-quadratic bi-level programming problem, genetic algorithm

Downloads

Published

2013-12-31

How to Cite

Eghbal Hosseinia. (2013). Solving linear-quadratic bi-level programming and linear-fractional bi-level programming problems using genetic algorithm. Applied Mathematics and Computational Intelligence (AMCI), 2(2), 169–182. Retrieved from https://ejournal.unimap.edu.my/index.php/amci/article/view/71