A BRANCH AND BOUND ALGORITHM FOR SOLVING THE SUM OF GENERALIZED POLYNOMIAL FRACTIONAL PROGRAMMING PROBLEM

被引：0
|
作者：
Liu, Xia [1 ]
Ma, Xiao-Hua [1 ]
Jing, Xia [1 ]
机构：
[1] North Minzu Univ, Ningxia Collaborat Innovat Ctr Sci Comp & Intellig, Yinchuan 750021, Peoples R China
来源：
JOURNAL OF NONLINEAR AND CONVEX ANALYSIS | 2024年 / 25卷 / 03期
关键词：
Generalized polynomial fractional programming; global optimization; branch and bound; linearized relaxation; GLOBAL OPTIMIZATION ALGORITHM; RATIOS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper aims at the generalized polynomial fractional programming problem (GPFP)'s global optimal solution. By utilizing the exponential convex -concave envelopes to relax the original problem into linear fractional programming problem (LRP1), then adding auxiliary variables for each linear fraction and exploiting the bilinear convex -concave envelopes to construct a linear programming relaxation (LRP). Then the algorithm (YBBA) is proposed and proved to be convergent. Finally, the algorithms effectiveness is verified by numerical experiments.
引用
收藏
页码：601 / 613
页数：13
相关论文
共 50 条
  • [21] BRANCH AND BOUND ALGORITHM FOR SOLVING ONE SEQUENTIAL PROBLEM
    BANK, B
    SEIFFART, E
    EKONOMICKO-MATEMATICKY OBZOR, 1969, (01): : 22 - 29
  • [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 Effective Branch and Bound Algorithm for Minimax Linear Fractional Programming
    Jiao, Hong-Wei
    Wang, Feng-Hui
    Chen, Yong-Qiang
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [24] 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
  • [25] IMAGE SPACE BRANCH-REDUCTION-BOUND ALGORITHM FOR GLOBALLY SOLVING THE SUM OF AFFINE RATIOS PROBLEM
    Jiao, Hongwei
    Shang, Youlin
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2025, 43 (01): : 203 - 228
  • [26] A new branch and reduce approach for solving generalized linear fractional programming
    1600, International Association of Engineers (25):
  • [27] Branch-reduction-bound algorithm for generalized geometric programming
    Shen, Peiping
    Li, Xiaoai
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (03) : 1123 - 1142
  • [28] Branch-reduction-bound algorithm for generalized geometric programming
    Peiping Shen
    Xiaoai Li
    Journal of Global Optimization, 2013, 56 : 1123 - 1142
  • [29] 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
  • [30] Solving Blocking Flowshop Scheduling Problem with Branch and Bound Algorithm
    Toumi, Said
    Jarboui, Bassem
    Eddaly, Mansour
    Rebai, Abdelwaheb
    2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 411 - 416
12345