.png){kind=icon}
返回
A deterministic global optimization algorithm for generalized geometric programming
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2005.01.142.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A deterministic global optimization algorithm is proposed for generalized geometric programming (GGP). By utilizing some transformations, the initial non-convex problem is reduced to a reverse convex programming (RCP), where the objective function and constraint functions are convex. Then a linear relaxation of the problem (RCP) is obtained based on the linear lower bounding functions of the convex constraint functions and the linear upper bounding functions of the reverse convex constraint functions inside some hyperrectangle region. A cutting-plane method is proposed to add some effective linear constraints to the linear relaxation programming based on the famous arithmetic-geometric mean inequality, then derive a tighter linear relaxation programming. The proposed global optimization algorithm which connects the branch and bound method with the cutting-plane method successfully is convergent to the global minimum through the successive refinement of the linear relaxation of the feasible region of the objective function and the solutions of a series of linear relaxation problems. And finally the numerical experiment is given to illustrate the feasibility and the robust stability of the present algorithm. (c) 2005 Elsevier Inc. All rights reserved.
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
分享收藏Multi-item inventory model with quantity-dependent inventory costs and demand-dependent unit cost under imprecise objective and restrictions: a geometric programming approach不精确目标和限制条件下具有数量依赖库存成本和需求依赖单位成本的多物品库存模型: 几何规划方法
PREAI
分享收藏Effectiveness of a geometric programming algorithm for optimization of machining economics models
PREAI
分享收藏
查看更多内容