BRANCH-REDUCTION-BOUND ALGORITHM FOR LINEAR SUM-OF-RATIOS FRACTIONAL PROGRAMS

被引：0

作者：

Shen, Pei-Ping ^{[1
]}

Li, Wei-Min ^{[1
]}

Liang, Yan-Chao ^{[1
]}

机构：

[1] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China

来源：

PACIFIC JOURNAL OF OPTIMIZATION | 2015年 / 11卷 / 01期

基金：

中国国家自然科学基金;

关键词：

global optimization; linear sum-of-ratios; cone reduction; bound tightening; branch-and-bound; GLOBAL OPTIMIZATION;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This article is to present a branch-reduction-bound algorithm for globally solving the linear sum-of-ratios fractional programs. Based on the algorithm provided by Kuno (2005, JGO), we develop the two new procedures: bound tightening (BT) and cone reduction (CR), and add them to the proposed algorithm. The convergence proof of the algorithm is provided, and the numerical results are reported to show that the computational efficiency can be improved obviously by using the procedures (BT and CR).

引用

页码：79 / 99

页数：21

共 50 条

[1] Branch-and-Bound Outer Approximation Algorithm for Sum-of-Ratios Fractional Programs
Benson, H. P.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (01) : 1 - 18
[2] Branch-and-Bound Outer Approximation Algorithm for Sum-of-Ratios Fractional Programs
H. P. Benson
[J]. Journal of Optimization Theory and Applications, 2010, 146 : 1 - 18
[3] A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-ratios problems
Kuno, T
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2005, 33 (02) : 215 - 234
[4] A Revision of the Trapezoidal Branch-and-Bound Algorithm for Linear Sum-of-Ratios Problems
Takahito Kuno
[J]. Journal of Global Optimization, 2005, 33 : 215 - 234
[5] An Efficient Algorithm for Quadratic Sum-of-Ratios Fractional Programs Problem
Jiao, Hongwei
Liu, Sanyang
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (11) : 1426 - 1445
[6] A simplicial branch and bound duality-bounds algorithm for the linear sum-of-ratios problem
Benson, Harold P.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) : 597 - 611
[7] A spatial branch-reduction-bound algorithm for solving generalized linear fractional problems globally
Hou, Zhisong
Liu, Sanyang
[J]. CHAOS SOLITONS & FRACTALS, 2023, 176
[8] Solving sum-of-ratios fractional programs using efficient points
Dür, M
Horst, R
Van Thoai, N
[J]. OPTIMIZATION, 2001, 49 (5-6) : 447 - 466
[9] A practicable branch and bound algorithm for sum of linear ratios problem
Jiao, Hong-Wei
Liu, San-Yang
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (03) : 723 - 730
[10] A branch-and-cut algorithm for a class of sum-of-ratios problems
Ashtiani, Alireza M.
Ferreira, Paulo A. V.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 596 - 608

← 1 2 3 4 5 →