Improved Branch and Bound Global Optimization Algorithm for a Class of Sum of Linear Ratios Problems

被引：0
|
作者：
Ding, Xianfeng [1 ]
Liu, Xinlei [2 ]
Li, Hongyan [3 ]
机构：
[1] School of Science of Southwestern Petroleum University, China
[2] School of Science, Southwest Petroleum University, Chengdu,611756, China
[3] Hongyan Li is a teacher at the No.1 Middle School in Suining, China
来源：
IAENG International Journal of Applied Mathematics | 2022年 / 52卷 / 03期
关键词：
Branch and bound global optimization - Branch and bounds - Global optimisation - Global optimization algorithm - Linear relaxation technique - Linear relaxations - Programming problem - Ratio problem - Relaxation techniques - Sum of linear ration sum of linear ration;
D O I：
IJAM_52_3_11
中图分类号：
学科分类号：
摘要：
43
引用
收藏
相关论文
共 50 条
  • [41] A global optimization algorithm for sum of quadratic ratios problem with coefficients
    Ji, Ying
    Li, Yijun
    Lu, Pengyu
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (19) : 9965 - 9973
  • [42] Global optimization algorithm for sum of generalized polynomial ratios problem
    Jiao, Hongwei
    Wang, Zhankui
    Chen, Yongqiang
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (1-2) : 187 - 197
  • [43] A BRANCH AND BOUND ALGORITHM FOR A CLASS OF ASYMMETRICAL VEHICLE ROUTEING PROBLEMS
    LAPORTE, G
    MERCURE, H
    NOBERT, Y
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (05) : 469 - 481
  • [44] Branch-and-Bound Outer Approximation Algorithm for Sum-of-Ratios Fractional Programs
    Benson, H. P.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (01) : 1 - 18
  • [45] An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem
    Lianbo Gao
    Shashi K. Mishra
    Jianming Shi
    Optimization Letters, 2012, 6 : 221 - 230
  • [46] An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem
    Gao, Lianbo
    Mishra, Shashi K.
    Shi, Jianming
    OPTIMIZATION LETTERS, 2012, 6 (02) : 221 - 230
  • [47] Branch-and-Bound Outer Approximation Algorithm for Sum-of-Ratios Fractional Programs
    H. P. Benson
    Journal of Optimization Theory and Applications, 2010, 146 : 1 - 18
  • [48] A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem
    Shen, Pei-Piny
    Duan, Yun-Peno
    Pei, Yong-Gang
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 145 - 158
  • [49] An Improved Branch and Bound Algorithm for Location-routing Problems
    Jin Li
    Zhu Yunlong
    Shen Hai
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 1, PROCEEDINGS, 2009, : 58 - 63
  • [50] A BRANCH-AND-BOUND ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION PROBLEMS WITHOUT DERIVATIVES
    JANSSON, C
    KNUPPEL, O
    JOURNAL OF GLOBAL OPTIMIZATION, 1995, 7 (03) : 297 - 331
12345