A New Linearizing Method for Sum of Linear Ratios Problem with Coefficients
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-03-26
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
A new linearizing method is presented for globally solving sum of linear ratios problem with coefficients.
By using the linearizing method, linear relaxation programming (LRP) of the sum of linear ratios problem with coefficients is established, which can provide the reliable lower bound of the optimal value of the initial problem.
Thus, a branch and bound algorithm for solving the sum of linear ratios problem with coefficients is put forward.
By successively partitioning the linear relaxation of the feasible region and solving a series of the LRP, the proposed algorithm is convergent to the global optimal solution of the initial problem.
Compared with the known methods, numerical experimental results show that the proposed method has the higher computational efficiency in finding the global optimum of the sum of linear ratios problem with coefficients.
American Psychological Association (APA)
Jiao, Hongwei& Chen, Yongqiang. 2014. A New Linearizing Method for Sum of Linear Ratios Problem with Coefficients. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-475745
Modern Language Association (MLA)
Jiao, Hongwei& Chen, Yongqiang. A New Linearizing Method for Sum of Linear Ratios Problem with Coefficients. Journal of Applied Mathematics No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-475745
American Medical Association (AMA)
Jiao, Hongwei& Chen, Yongqiang. A New Linearizing Method for Sum of Linear Ratios Problem with Coefficients. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-475745
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-475745