几何规划问题的一种分枝定界方法

• 作者: 徐成贤 李三平 高岳林
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 几何规划 整体优化 分枝定界方法 线性规划松弛
• 年，卷（期）: 2003,（1）
• 页码范围: 34-37
• 页数: 4页
• 分类号: O212.2
• 字数: 2420字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2003.01.006

摘要

本文通过指数函数变换,把解几何规划GP(Ω)等价地转化为另外一个非线优化问题NLP(-Ω),根据问题NLP(Ω)的结构特征,构造它的一个线性规划松弛上确定它的最优值的一个下界,由此给出问题GP(Ω)的一个新的分枝定界算法.最后证明了这个算法是收敛的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成贤	西安交通大学理学院	96	893	16.0	25.0
2	李三平	西安交通大学理学院	6	74	4.0	6.0