Global Optimization Algorithm for Solving a Class of Multiplicative Problems

被引：0
|
作者：
Yin, Jingben [1 ]
Jiao, Hongwei [1 ]
Gang, Peiyong
机构：
[1] Henan Inst Sci & Technol, Dept Math, Xinxiang 453003, Peoples R China
来源：
PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING | 2008年
关键词：
global optimization; multiplicative problem; branch and bound; linear relaxation;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper a global optimization algorithm is proposed for solving a class of multiplicative problems (P). By utilizing logarithmic property an equivalent problem (P1) of the (P) is established. By utilizing tangential hyper-surfaces and concave envelope approximations a linear relaxation programming of the (P1) is received. The proposed algorithm is convergent to the global minimum of the (P1) through the successive refinement of a linear relaxation of feasible region of the objective function and solutions of a series of linear programming problems. Numerical results show the feasibility of the proposed algorithm.
引用
收藏
页码：414 / 418
页数：5
相关论文
共 50 条
  • [1] Global optimization algorithm for solving linear multiplicative programming problems
    Shen, Peiping
    Wang, Kaimin
    Lu, Ting
    [J]. OPTIMIZATION, 2022, 71 (06) : 1421 - 1441
  • [2] A Feasible Algorithm for Solving a Class of Multiplicative Problems with Exponent
    Yin Jingben
    Chen Rongjiang
    Guo Yunrui
    Chen Yongqiang
    [J]. ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 360 - 363
  • [3] Global algorithm for solving linear multiplicative programming problems
    Peiping Shen
    Bingdi Huang
    [J]. Optimization Letters, 2020, 14 : 693 - 710
  • [4] Global algorithm for solving linear multiplicative programming problems
    Shen, Peiping
    Huang, Bingdi
    [J]. OPTIMIZATION LETTERS, 2020, 14 (03) : 693 - 710
  • [5] A New Global Optimization Algorithm for Solving a Class of Nonconvex Programming Problems
    Zhou, Xue-Gang
    Cao, Bing-Yuan
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [6] An efficient global optimization algorithm for a class of linear multiplicative problems based on convex relaxation
    Huang, Bingdi
    Shen, Peiping
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [7] An algorithm of global optimization for solving layout problems
    Feng, EM
    Wang, XL
    Wang, XM
    Teng, HF
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (02) : 430 - 436
  • [8] Image Space Accelerating Algorithm for Solving a Class of Multiplicative Programming Problems
    Zhou, Haoyu
    Li, Guohou
    Gao, Xueliang
    Hou, Zhisong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [9] Linear Relaxation Method for Globally Solving a Class of Multiplicative Optimization Problems
    Yin, Jing-Ben
    Jiao, Hong-Wei
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (03): : 1081 - 1086
  • [10] Approximation algorithm for a class of global optimization problems
    Locatelli, Marco
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (01) : 13 - 25
12345