A Deterministic Global Optimization Method for Solving Generalized Linear Multiplicative Programming Problem with Multiplicative Constraints

被引：0
|
作者：
Zhang, Bo [1 ]
Gao, Yue-lin [1 ]
机构：
[1] North Minzu Univ, Res Inst Informat & Syst Computat Sci, Yinchuan 750021, Peoples R China
来源：
2018 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELING AND SIMULATION (AMMS 2018) | 2018年 / 305卷
基金：
中国国家自然科学基金;
关键词：
Global optimization; Linear multiplicative programming; Linear relaxation; Branch and bound;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper presents a deterministic global optimization algorithm for solving generalized linear multiplicative programming problem with multiplicative constraints (GLMP). By utilizing equivalent transformation and linear relaxation method, a linear relaxation programming (LRP) of equivalent problem (GLMPH) is established. In the algorithm, lower and upper bounds are simultaneously obtained by solving some linear relaxation programming problems (LRP). Global convergence has been proved and results of some sample examples and a small random experiment show that the proposed algorithm is feasible and efficient.
引用
收藏
页码：7 / 14
页数：8
相关论文
共 50 条
  • [1] An efficient method for generalized linear multiplicative programming problem with multiplicative constraints
    Zhao, Yingfeng
    Liu, Sanyang
    SPRINGERPLUS, 2016, 5
  • [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] Global Optimization Method for Linear Multiplicative Programming
    Zhou, Xue-gang
    Cao, Bing-yuan
    Wu, Kun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2015, 31 (02): : 325 - 334
  • [4] Global optimization method for linear multiplicative programming
    Xue-gang Zhou
    Bing-yuan Cao
    Kun Wu
    Acta Mathematicae Applicatae Sinica, English Series, 2015, 31 : 325 - 334
  • [5] Global Optimization Method for Linear Multiplicative Programming
    Xue-gang ZHOU
    Bing-yuan CAO
    Kun WU
    Acta Mathematicae Applicatae Sinica, 2015, 31 (02) : 325 - 334
  • [6] 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
  • [7] Global Optimization for Solving Linear Multiplicative Programming Based on a New Linearization Method
    Wang, Chun-Feng
    Bai, Yan-Qin
    SCIENTIFIC PROGRAMMING, 2016, 2016
  • [8] Global optimization algorithm for solving linear multiplicative programming problems
    Shen, Peiping
    Wang, Kaimin
    Lu, Ting
    OPTIMIZATION, 2022, 71 (06) : 1421 - 1441
  • [9] Effective algorithm for solving the generalized linear multiplicative problem with generalized polynomial constraints
    Jiao, Hong-Wei
    Liu, San-Yang
    Zhao, Ying-Feng
    Applied Mathematical Modelling, 2014, 39 (23-24) : 7568 - 7582
  • [10] Effective algorithm for solving the generalized linear multiplicative problem with generalized polynomial constraints
    Jiao, Hong-Wei
    Liu, San-Yang
    Zhao, Ying-Feng
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (23-24) : 7568 - 7582
12345