Return
A global optimization algorithm for solving the bi-level linear fractional programming problem
DOI:10.1016/j.cie.2012.04.002.png)
Abstract
En 中文
In this paper, we obtain the solution to bi-level linear fractional programming problem (BLFP) by means of an optimization algorithm based on the duality gap of the lower level problem. In our algorithm, the bi-level linear fractional programming problem is transformed into an equivalent single level programming problem by forcing the dual gap of the lower level problem to zero. Then, by obtaining all vertices of a polyhedron, the single level programming problem can be converted into a series of linear fractional programming problems. Finally, the performance of the proposed algorithm is tested on a set of examples taken from the literature. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:
Bi-level linear fractional programming
Dual problem
Linear fractional programming
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W

