arrow
Return

A global optimization algorithm for solving the bi-level linear fractional programming problem

delete2012-09-01
delete9
PRE
AI
G
Guangmin Wang *
高自友 (Ziyou Gao)
DOI:10.1016/j.cie.2012.04.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

B
Beijing Jiaotong University
Scholars:
2.2W
Papers: 1.7W
Citations: 1.2W
W
wuhan university
Scholars:
8.0W
Papers: 5.8W
Citations: 70