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 条
  • [31] Global optimization algorithm for the nonlinear sum of ratios problem
    Benson, HP
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) : 1 - 29
  • [32] An Outcome Space Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programming Problems
    Gao, Yuelin
    Zhang, Nihong
    Ma, Xiaohua
    ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 40 - 49
  • [33] An Outcome-Space-Based Branch-and-Bound Algorithm for a Class of Sum-of-Fractions Problems
    Bo Zhang
    YueLin Gao
    Xia Liu
    XiaoLi Huang
    Journal of Optimization Theory and Applications, 2022, 192 : 830 - 855
  • [34] An Outcome-Space-Based Branch-and-Bound Algorithm for a Class of Sum-of-Fractions Problems
    Zhang, Bo
    Gao, YueLin
    Liu, Xia
    Huang, XiaoLi
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 192 (03) : 830 - 855
  • [35] A Reduced Space Branch and Bound Algorithm for Global optimization
    Thomas G. W. Epperly
    Efstratios N. Pistikopoulos
    Journal of Global Optimization, 1997, 11 : 287 - 311
  • [36] Spatial branch and bound algorithm for the global optimization of MIQCPs
    Castro, Pedro M.
    26TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2016, 38A : 523 - 528
  • [37] A reduced space branch and bound algorithm for global optimization
    Epperly, TGW
    Pistikopoulos, EN
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (03) : 287 - 311
  • [38] A Branch and Bound Algorithm for Choquet Optimization in Multicriteria Problems
    Galand, Lucie
    Perny, Patrice
    Spanjaard, Olivier
    MULTIPLE CRITERIA DECISION MAKING FOR SUSTAINABLE ENERGY AND TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON MULTIPLE CRITERIA DECISION MAKING, 2010, 634 : 355 - 365
  • [39] Generating sum-of-ratios test problems in global optimization
    Benson, HP
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 119 (03) : 615 - 621
  • [40] Generating Sum-of-Ratios Test Problems in Global Optimization
    H. P. Benson
    Journal of Optimization Theory and Applications, 2003, 119 : 615 - 621
12345