An Effective Computational Algorithm for the Global Solution of a Class of Linear Fractional Programming
Joint Authors
Gao, Yuelin
Huang, XiaoLi
Liu, Xia
Zhang, Bo
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-10
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
For the minimization of the sum of linear fractions on polyhedra, it is likewise a class of linear fractional programming (LFP).
In this paper, we mainly propose a new linear relaxation technique and combine the branch-and-bound algorithm framework to solve the LFP globally.
It is worthwhile to mention that the branching operation of the algorithm occurs in the relatively small output space of the dimension rather than the space where the decision variable is located.
When the number of linear fractions in the objective function is much lower than the dimension of the decision variable, the performance of the algorithm is better.
After that, we also explain the effectiveness, feasibility, and other performances of the algorithm through numerical experiments.
American Psychological Association (APA)
Huang, XiaoLi& Gao, Yuelin& Zhang, Bo& Liu, Xia. 2020. An Effective Computational Algorithm for the Global Solution of a Class of Linear Fractional Programming. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1194500
Modern Language Association (MLA)
Huang, XiaoLi…[et al.]. An Effective Computational Algorithm for the Global Solution of a Class of Linear Fractional Programming. Mathematical Problems in Engineering No. 2020 (2020), pp.1-14.
https://search.emarefa.net/detail/BIM-1194500
American Medical Association (AMA)
Huang, XiaoLi& Gao, Yuelin& Zhang, Bo& Liu, Xia. An Effective Computational Algorithm for the Global Solution of a Class of Linear Fractional Programming. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-14.
https://search.emarefa.net/detail/BIM-1194500
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194500