Global Optimization Method for Linear Multiplicative Programming

被引：4
|
作者：
Xue-gang ZHOU [1 ,2 ]
Bing-yuan CAO [1 ]
Kun WU [3 ]
机构：
[1] School of Mathematics and Information Science, Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong, Higher Education Institutes, Guangzhou University
[2] Department of Applied Mathematics, Guangdong University of Finance
[3] School of Mathematical Science and Computing Technology, Center South University
来源：
Acta Mathematicae Applicatae Sinica | 2015年 / 31卷 / 02期
基金：
中国博士后科学基金;
关键词：
linear multiplicative programming; global optimization; linear programming; branch and bound;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
摘要：
In this paper, a new global algorithm is presented to globally solve the linear multiplicative programming(LMP). The problem(LMP) is firstly converted into an equivalent programming problem(LMP(H))by introducing p auxiliary variables. Then by exploiting structure of(LMP(H)), a linear relaxation programming(LP(H)) of(LMP(H)) is obtained with a problem(LMP) reduced to a sequence of linear programming problems. The algorithm is used to compute the lower bounds called the branch and bound search by solving linear relaxation programming problems(LP(H)). The proposed algorithm is proven that it is convergent to the global minimum through the solutions of a series of linear programming problems. Some examples are given to illustrate the feasibility of the proposed algorithm.
引用
收藏
页码：325 / 334
页数：10
相关论文
共 50 条
  • [41] A Global Optimization Algorithm for Solving Generalized Linear Fractional Programming
    Zhang, Yonghong
    Li, Zhaolong
    Liu, Lixia
    ENGINEERING LETTERS, 2020, 28 (02) : 352 - 358
  • [42] Additive and multiplicative tolerance in multiobjective linear programming
    Hladik, Milan
    OPERATIONS RESEARCH LETTERS, 2008, 36 (03) : 393 - 396
  • [43] FINITE ALGORITHM FOR GENERALIZED LINEAR MULTIPLICATIVE PROGRAMMING
    SCHAIBLE, S
    SODINI, C
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (02) : 441 - 455
  • [44] An Accelerating Algorithm for Linear Multiplicative Programming Problem
    Tang, Shuai
    Hou, Zhisong
    Yong, Longquan
    IEEE ACCESS, 2020, 8 : 188784 - 188796
  • [45] Linear Relaxation Method for Globally Solving a Class of Multiplicative Optimization Problems
    Yin, Jing-Ben
    Jiao, Hong-Wei
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (03): : 1081 - 1086
  • [46] Roll profile optimization using the linear programming method
    Malik, Arif S.
    Guo, Remn-Min
    AISE Steel Technology, 2003, 80 (04): : 46 - 53
  • [47] Linearization method of global optimization for generalized geometric programming
    Shen, P
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) : 353 - 370
  • [48] Global optimization method for nonlinear bilevel integer programming
    Su, Wei-Ling
    Zheng, Pi-E
    Li, Tong
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2003, 36 (04): : 512 - 517
  • [49] A global optimization method for nonconvex separable programming problems
    Li, HL
    Yu, CS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (02) : 275 - 292
  • [50] Taboo evolutionary programming: a new method of global optimization
    Ji, Mingjun
    Klinowski, Jacek
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2006, 462 (2076): : 3613 - 3627
12345