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 条

[41] Global maximization of a generalized concave multiplicative function
Benson, H. P.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 137 (01) : 105 - 120
[42] MULTIPLICATIVE INTERACTION IN GENERALIZED LINEAR-MODELS
VANEEUWIJK, FA
[J]. BIOMETRICS, 1995, 51 (03) : 1017 - 1032
[43] Global Maximization of a Generalized Concave Multiplicative Function
H. P. Benson
[J]. Journal of Optimization Theory and Applications, 2008, 137 : 105 - 120
[44] GENERALIZED LINEAR FRACTIONAL PROGRAMMING
KAUL, RN
BHATIA, D
[J]. EKONOMICKO-MATEMATICKY OBZOR, 1974, 10 (03): : 322 - 330
[45] Minimization of the transport costs in forestry by linear programming
Bolmeden cikarma calismalarinda toplam maliyetin minimizasyonu icin dogrusal programlama kullanimi
[J]. 1600, (Scientific and Technical Research Council of Turkey, Ankara, Turkey):
[46] LINEAR PROGRAMMING - A COMPARISON OF OBJECTIVES OF MAXIMIZATION AND MINIMIZATION
ROWLEY, CS
[J]. COST AND MANAGEMENT, 1974, 48 (02): : 30 - 34
[47] A new global optimization approach for convex multiplicative programming
Gao, Yuelin
Wu, Guorong
Ma, Weimin
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (04) : 1206 - 1218
[48] Output-space branch-and-bound reduction algorithm for solving generalized linear multiplicative programming programs
Ma, Suxia
Gao, Yuelin
Zhang, Bo
[J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024,
[49] Global Minimization for Generalized Polynomial Fractional Program
Hou, Xue-Ping
Shen, Pei-Ping
Wang, Chun-Feng
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[50] Multiplicative method of exact penalty functions for linear and integer linear programming problems
Shmelev, VV
[J]. AUTOMATION AND REMOTE CONTROL, 1996, 57 (01) : 104 - 111

← 1 2 3 4 5 →