基于矩阵分解的0-1二次规划的SDP松弛

来源 :浙江工业大学学报 | 被引量 : 0次 | 上传用户：guoqing123456789

【摘要】

：

0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松

【作者】

：

蔡伟荣柳叶罗和治

【机构】

：

浙江工业大学理学院,浙江东方职业技术学院社科基础部,浙江工业大学经贸学院

【出处】

：

浙江工业大学学报

【发表日期】

：

2015年5期

【关键词】

：

0-1二次规划 SDP松弛矩阵分解片段线性逼近 0-1 quadratic program SDP relaxation matrix decompos

【基金项目】

：

国家自然科学基金资助项目（11371324）, 浙江省自然科学基金资助项目（LY13A010012,LY13A010017）, 浙江省教育厅高等学校访问学者专业发展项目（FX2014179）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛.再利用锥优化对偶性,证明了寻找凸松弛中的最优参数问题可以归结为求解一个SDP问题,数值结果也表明该SDP松弛能提供原问题的一个更紧的下界.

其他文献

政策环境优化为企业带来做强机会

近两年来，尽管我国经济的增速有所回落，反映企业产出处境的PPI指标等也在下滑，一部分企业甚至出现了艰困局面，但是随着改革力度的加大，我国企业的经营环境正在改善。据中国企业联

期刊

中国企业联合会环境优化政策改革力度经营环境PPI研究员经济

“解码”中国工业走势

数据显示，上半年规模以上工业增加值同比增长6．3％，增速同比回落2．5个百分点，工业运行步入中高速增长。另—方面，高技术制造业、“互联网＋”制造和“互联网＋”小微企业等成为推动工业增

期刊

中国工业规模以上工业增加值高技术制造业解码数据显示同比增长高速增长工业运行

聚苯硫醚线圈骨架注射模

<正> 1 产品零件图1所示零件为电器产品用线圈骨架,外形尺寸较大,零件壁薄,材料为增强聚苯硫醚塑料。

期刊