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 条
  • [1] A reduced space branch and bound algorithm for a class of sum of ratios problems
    Zhao, Yingfeng
    Zhao, Ting
    OPEN MATHEMATICS, 2018, 16 : 539 - 552
  • [2] An Improved Branch-and-bound Algorithm for Sum-of-linear-ratios Problem
    Ding, Xianfeng
    Mei, Hanbing
    Wen, Pengfei
    Yi, Xiaolin
    Qin, Yiyu
    Luo, Qianmei
    IAENG International Journal of Applied Mathematics, 2025, 55 (02) : 369 - 377
  • [3] GLOBAL OPTIMIZATION ALGORITHM FOR SOLVING SUM OF LINEAR RATIOS PROBLEMS
    Huang, Bingdi
    Shen, Peiping
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (01): : 177 - 194
  • [4] Global Optimization Algorithm for Sum of Linear Ratios Problems with Coefficients
    Jiao, Hongwei
    Guo, Yunrui
    Chen, Yongqiang
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 305 - 310
  • [5] A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem
    Shen Peiping
    Wang Yafei
    Wu Dianxiao
    Numerical Algorithms, 2023, 93 : 1373 - 1400
  • [6] A spatial branch and bound algorithm for solving the sum of linear ratios optimization problem
    Shen, Peiping
    Wang, Yafei
    Wu, Dianxiao
    NUMERICAL ALGORITHMS, 2023, 93 (03) : 1373 - 1400
  • [7] A revision of the trapezoidal branch-and-bound algorithm for linear sum-of-ratios problems
    Kuno, T
    JOURNAL OF GLOBAL OPTIMIZATION, 2005, 33 (02) : 215 - 234
  • [8] A Revision of the Trapezoidal Branch-and-Bound Algorithm for Linear Sum-of-Ratios Problems
    Takahito Kuno
    Journal of Global Optimization, 2005, 33 : 215 - 234
  • [9] A practicable branch and bound algorithm for sum of linear ratios problem
    Jiao, Hong-Wei
    Liu, San-Yang
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (03) : 723 - 730
  • [10] A branch-and-bound algorithm for maximizing the sum of several linear ratios
    Kuno, T
    JOURNAL OF GLOBAL OPTIMIZATION, 2002, 22 (1-4) : 155 - 174
12345