求符号几何规划全局解的新方法

摘要：

符号几何规划(SGP)问题经常出现在工程设计和管理中.本文利用目标函数和约束函数的线性下界估计,提出一种求(SGP)问题全局解的线性松弛方法.与凸松弛方法相比,本文方法在计算上更加简单和容易,且在产生线性松弛的过程中没有引入新的变量和约束.数值例子表明所给方法是可行和有效的.

关键词：符号几何规划、全局解、线性规划松弛

所属期刊栏目：23

分类号：O221.2(运筹学)

资助基金：河南省自然科学基金0511011500;河南省软科学基金0513030920;河南省教育厅自然科学基金2004110007

在线出版日期：2006-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：876-880