Global Algorithm for Generalized Affine Multiplicative Programming Problem

被引：12
|
作者：
Yin, Jingben [1 ]
Jiao, Hongwei [1 ,2 ]
Shang, Youlin [2 ]
机构：
[1] Henan Inst Sci & Technol, Sch Math Sci, Xinxiang 453003, Henan, Peoples R China
[2] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Peoples R China
来源：
IEEE ACCESS | 2019年 / 7卷
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
Programming; Approximation algorithms; Linear programming; Optimization; Partitioning algorithms; Heuristic algorithms; Search problems; Generalized affine multiplicative programming; global optimization; linear relaxed programming; branch and bound; BOUND ALGORITHM; OPTIMIZATION; MINIMIZATION;
D O I：
10.1109/ACCESS.2019.2951515
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a new outer space rectangle branch and bound algorithm is proposed for globally solving generalized affine multiplicative programming problem. By applying the equivalent transformations and affine approximations of bilinear function, the initial generalized affine multiplicative programming problem can be reduced to a linear relaxed programming problem. By subsequently refine the initial outer space rectangle, and by means of the subsequent solutions of a series of linear relaxed programming problems, the algorithm is convergent to the global optimal solution of the primal problem, and numerical results show the feasibility and effectiveness of the algorithm.
引用
下载
收藏
页码：162245 / 162253
页数：9
相关论文
共 50 条
  • [1] Global optimization algorithm for a generalized linear multiplicative programming
    Jiao, Hongwei
    Liu, Sanyang
    Chen, Yongqiang
    Journal of Applied Mathematics and Computing, 2012, 40 (1-2) : 551 - 568
  • [2] A Global Optimization Approach for Solving Generalized Nonlinear Multiplicative Programming Problem
    Yang, Lin-Peng
    Shen, Pei-Ping
    Pei, Yong-Gang
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [3] An Efficient Outer Space Algorithm for Generalized Linear Multiplicative Programming Problem
    Jiao, Hongwei
    Wang, Wenjie
    Chen, Rongjiang
    Shang, Youlin
    Yin, Jingben
    IEEE ACCESS, 2020, 8 : 80629 - 80637
  • [4] A Deterministic Global Optimization Method for Solving Generalized Linear Multiplicative Programming Problem with Multiplicative Constraints
    Zhang, Bo
    Gao, Yue-lin
    2018 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELING AND SIMULATION (AMMS 2018), 2018, 305 : 7 - 14
  • [5] Global minimization of a generalized linear multiplicative programming
    Wang, Chun-Feng
    Liu, San-Yang
    Shen, Pei-Ping
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (06) : 2446 - 2451
  • [6] FINITE ALGORITHM FOR GENERALIZED LINEAR MULTIPLICATIVE PROGRAMMING
    SCHAIBLE, S
    SODINI, C
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (02) : 441 - 455
  • [7] An efficient method for generalized linear multiplicative programming problem with multiplicative constraints
    Zhao, Yingfeng
    Liu, Sanyang
    SPRINGERPLUS, 2016, 5
  • [8] An Accelerating Algorithm for Linear Multiplicative Programming Problem
    Tang, Shuai
    Hou, Zhisong
    Yong, Longquan
    IEEE ACCESS, 2020, 8 : 188784 - 188796
  • [9] Global algorithm for solving linear multiplicative programming problems
    Peiping Shen
    Bingdi Huang
    Optimization Letters, 2020, 14 : 693 - 710
  • [10] Global algorithm for solving linear multiplicative programming problems
    Shen, Peiping
    Huang, Bingdi
    OPTIMIZATION LETTERS, 2020, 14 (03) : 693 - 710
12345