Global minimization of a generalized linear multiplicative programming

被引：38
|
作者：
Wang, Chun-Feng [1 ,2 ]
Liu, San-Yang [1 ]
Shen, Pei-Ping [2 ]
机构：
[1] Xidian Univ, Dept Math Sci, Xian 710071, Peoples R China
[2] Henan Normal Univ, Dept Math, Xinxiang 453007, Peoples R China
来源：
APPLIED MATHEMATICAL MODELLING | 2012年 / 36卷 / 06期
基金：
中国国家自然科学基金;
关键词：
Global optimization; Multiplicative programming; Simplicial bisection; Branch and bound; ALGORITHM;
D O I：
10.1016/j.apm.2011.09.002
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This article presents a simplicial branch and bound algorithm for globally solving generalizedlinearmultiplicativeprogramming problem (GLMP). Since this problem does not seem to have been studied previously, the algorithm is apparently the first algorithm to be proposed for solving such problem. In this algorithm, a well known simplicial subdivision is used in the branching procedure and the bound estimation is performed by solving certain linear programs. Convergence of this algorithm is established, and some experiments are reported to show the feasibility of the proposed algorithm. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：2446 / 2451
页数：6
相关论文
共 50 条
  • [1] Global optimization algorithm for a generalized linear multiplicative programming
    Hongwei Jiao
    Sanyang Liu
    Yongqiang Chen
    [J]. Journal of Applied Mathematics and Computing, 2012, 40 (1-2) : 551 - 568
  • [2] Global optimization algorithm for a generalized linear multiplicative programming
    Jiao, Hongwei
    Liu, Sanyang
    Chen, Yongqiang
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2012, 40 (1-2) : 551 - 568
  • [3] Global Optimization for Generalized Linear Multiplicative Programming Using Convex Relaxation
    Zhao, Yingfeng
    Zhao, Ting
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [4] A Deterministic Global Optimization Method for Solving Generalized Linear Multiplicative Programming Problem with Multiplicative Constraints
    Zhang, Bo
    Gao, Yue-lin
    [J]. 2018 2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELING AND SIMULATION (AMMS 2018), 2018, 305 : 7 - 14
  • [5] GLOBAL MINIMIZATION OF A GENERALIZED CONVEX MULTIPLICATIVE FUNCTION
    KONNO, H
    KUNO, T
    YAJIMA, Y
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (01) : 47 - 62
  • [6] Generalized convex multiplicative programming via quasiconcave minimization
    Jaumard, B
    Meyer, C
    Tuy, H
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (03) : 229 - 256
  • [7] Generalized Convex Multiplicative Programming via Quasiconcave Minimization
    Brigitte Jaumard
    Christophe Meyer
    Hoang Tuy
    [J]. Journal of Global Optimization, 1997, 10 : 229 - 256
  • [8] FINITE ALGORITHM FOR GENERALIZED LINEAR MULTIPLICATIVE PROGRAMMING
    SCHAIBLE, S
    SODINI, C
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (02) : 441 - 455
  • [9] Global optimization method for linear multiplicative programming
    Xue-gang Zhou
    Bing-yuan Cao
    Kun Wu
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2015, 31 : 325 - 334
  • [10] Global Optimization Method for Linear Multiplicative Programming
    Zhou, Xue-gang
    Cao, Bing-yuan
    Wu, Kun
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2015, 31 (02): : 325 - 334
12345