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
来源
关键词
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 条
  • [21] A BRANCH AND BOUND ALGORITHM FOR SOLVING A CLASS OF GENERALIZED LINEAR MULTIPLICATIVE PROGRAMMING PROBLEMS
    Liu, Xia
    Gao, Yue-Lin
    Zhang, Bo
    Huang, Xiao-Li
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2021, 22 (01) : 149 - 162
  • [22] A new branch and bound method for solving sum of linear ratios problem
    Wang, Chun-Feng (wangchunfeng10@126.com), 1600, International Association of Engineers (47):
  • [23] An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem
    Cruz, Nayara Azinheira Nobrega
    de Oliveira, Lilian Caroline Goncalves
    Fernandes, Fernanda Barrinha
    Zaniqueli, Divanei dos Anjos
    Oliosa, Polyana Romano
    Mill, Jose Geraldo
    Casarini, Dulce Elena
    HYPERTENSION RESEARCH, 2023, 46 (06) : 1558 - 1569
  • [24] An Output-Space Based Branch-and-Bound Algorithm for Sum-of-Linear-Ratios Problem
    Zhang, Bo
    Gao, Yuelin
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 40 (02)
  • [25] Range division and linearization algorithm for a class of linear ratios optimization problems
    Shen, Peiping
    Huang, Bingdi
    Wang, Lufan
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 350 : 324 - 342
  • [26] AN ELLIPSOIDAL BRANCH AND BOUND ALGORITHM FOR GLOBAL OPTIMIZATION
    Hager, William W.
    Phan, Dzung T.
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) : 740 - 758
  • [27] The Bernstein Branch-and-Bound Unconstrained Global Optimization Algorithm for MINLP Problems
    Patil, Bhagyesh V.
    Nataraj, P. S. V.
    SCIENTIFIC COMPUTING, COMPUTER ARITHMETIC, AND VALIDATED NUMERICS (SCAN 2014), 2016, 9553 : 180 - 198
  • [28] Global Optimization for a Class of Nonlinear Sum of Ratios Problem
    Jin, Li
    Hou, Xue-Ping
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [29] Global optimization for sum of linear ratios problem with coefficients
    Shen, PP
    Wang, CF
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 219 - 229
  • [30] Global Optimization Algorithm for the Nonlinear Sum of Ratios Problem
    H. P. Benson
    Journal of Optimization Theory and Applications, 2002, 112 : 1 - 29