A Feasible Algorithm for Solving a Class of Multiplicative Problems with Exponent

被引：0
|
作者：
Yin Jingben [1 ]
Chen Rongjiang [1 ]
Guo Yunrui [1 ]
Chen Yongqiang
机构：
[1] Henan Inst Sci & Technol, Dept Math, Xinxiang 453003, Henan Province, Peoples R China
来源：
ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION | 2008年
关键词：
Feasible algorithm; multiplicative problem; Linearization technique; Branch and bound;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper a feasible algorithm procedure is proposed for obtaining global minimum of a class of multiplicative optimization problems. By utilizing tangential hyper-surfaces and concave envelope approximations a linear relaxation programming of equivalent problem (P1) of (MP) is obtained. The proposed algorithm is convergent to the global minimum of (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.
引用
收藏
页码：360 / 363
页数：4
相关论文
共 50 条
  • [1] Global Optimization Algorithm for Solving a Class of Multiplicative Problems
    Yin, Jingben
    Jiao, Hongwei
    Gang, Peiyong
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 414 - 418
  • [2] Image Space Accelerating Algorithm for Solving a Class of Multiplicative Programming Problems
    Zhou, Haoyu
    Li, Guohou
    Gao, Xueliang
    Hou, Zhisong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [3] A method of acceleration for a class of multiplicative programming problems with exponent
    Zhou, Xue-Gang
    Wu, Kun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (02) : 975 - 982
  • [4] 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
  • [5] A Numerical Procedure for Solving a Class of Multiplicative Problems
    Jiao Hongwei
    Guo Yunrui
    Chen Yongqiang
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 1187 - 1190
  • [6] Global algorithm for solving linear multiplicative programming problems
    Peiping Shen
    Bingdi Huang
    Optimization Letters, 2020, 14 : 693 - 710
  • [7] Global algorithm for solving linear multiplicative programming problems
    Shen, Peiping
    Huang, Bingdi
    OPTIMIZATION LETTERS, 2020, 14 (03) : 693 - 710
  • [8] A feasible descent algorithm for solving variational inequality problems
    Han, DR
    Lo, HK
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (02) : 259 - 269
  • [9] A feasible descent algorithm for solving variational inequality problems
    Deren Han
    Hong K. Lo
    Mathematical Methods of Operations Research, 2003, 58 : 259 - 269
  • [10] An Algorithm for Solving a Class of Transportation Problems
    Xia Youshen and Ye Dazhen (Nanjing University of Posts and Telecommunications
    The Journal of China Universities of Posts and Telecommunications, 1997, (02) : 72 - 75
12345