Global Optimization for Sum of Linear Ratios Problem Using New Pruning Technique
Joint Authors
Shen, Peiping
Jiao, Hongwei
Feng, Qigao
Guo, Yunrui
Source
Mathematical Problems in Engineering
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-02-16
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
A global optimization algorithm is proposed for solving sum of general linear ratios problem (P) using new pruning technique.
Firstly, an equivalent problem (P1) of the (P) is derived by exploiting the characteristics of linear constraints.
Then, by utilizing linearization method the relaxation linear programming (RLP) of the (P1) can be constructed and the proposed algorithm is convergent to the global minimum of the (P) through the successive refinement of the linear relaxation of feasible region and solutions of a series of (RLP).
Then, a new pruning technique is proposed, this technique offers a possibility to cut away a large part of the current investigated feasible region by the optimization algorithm, which can be utilized as an accelerating device for global optimization of problem (P).
Finally, the numerical experiments are given to illustrate the feasibility of the proposed algorithm.
American Psychological Association (APA)
Jiao, Hongwei& Feng, Qigao& Shen, Peiping& Guo, Yunrui. 2009. Global Optimization for Sum of Linear Ratios Problem Using New Pruning Technique. Mathematical Problems in Engineering،Vol. 2008, no. 2008, pp.1-13.
https://search.emarefa.net/detail/BIM-487845
Modern Language Association (MLA)
Jiao, Hongwei…[et al.]. Global Optimization for Sum of Linear Ratios Problem Using New Pruning Technique. Mathematical Problems in Engineering No. 2008 (2008), pp.1-13.
https://search.emarefa.net/detail/BIM-487845
American Medical Association (AMA)
Jiao, Hongwei& Feng, Qigao& Shen, Peiping& Guo, Yunrui. Global Optimization for Sum of Linear Ratios Problem Using New Pruning Technique. Mathematical Problems in Engineering. 2009. Vol. 2008, no. 2008, pp.1-13.
https://search.emarefa.net/detail/BIM-487845
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-487845