首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几何规划问题的一种分枝定界方法
引用本文:高岳林,徐成贤,李三平.几何规划问题的一种分枝定界方法[J].应用数学,2003,16(1):34-37.
作者姓名:高岳林  徐成贤  李三平
作者单位:1. 西安交通大学理学院,陕西,西安,710049;西北第二民族学院,宁厦,银川,750021
2. 西安交通大学理学院,陕西,西安,710049
基金项目:国家自然科学基金资助项目 (199710 65)
摘    要:本文通过指数函数变换,把解几何规划GP(Ω)等价地转化为另外一个非线优化问题NLP(-↑Ω),根据问题(-↑Ω)的结构特征,构造它的一个线性规划松驰上确定它的最优值的一个下界,由此给出问题GP(Ω)的一个新的分枝定界算法。最后证明了这个算法是收敛的。

关 键 词:几何规划  整体优化  分枝定界方法  线性规划松驰
文章编号:1001-9847(2003)01-0034-04
修稿时间:2002年3月21日

A Branch-and-Bound Method of Geometric Programming Problems
GAO Yue-lin ,XU Cheng-xian,LI San-ping.A Branch-and-Bound Method of Geometric Programming Problems[J].Mathematica Applicata,2003,16(1):34-37.
Authors:GAO Yue-lin    XU Cheng-xian  LI San-ping
Institution:GAO Yue-lin 1,2,XU Cheng-xian1,LI San-ping1
Abstract:
Keywords:Geometric programming  Global optimization  Branch and bound method  Linear programming relaxation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号