期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于矩阵分解的0-1二次规划的SDP松弛
被引量：
2
1
作者
蔡伟荣
柳叶
罗和治
《浙江工业大学学报》
CAS
北大核心
2015年第5期582-586,共5页
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,...
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛.再利用锥优化对偶性,证明了寻找凸松弛中的最优参数问题可以归结为求解一个SDP问题,数值结果也表明该SDP松弛能提供原问题的一个更紧的下界.
展开更多
关键词
0-1二次规划
SDP松弛
矩阵分解
片段线性逼近
在线阅读
下载PDF
职称材料
题名
基于矩阵分解的0-1二次规划的SDP松弛
被引量：
2
1
作者
蔡伟荣
柳叶
罗和治
机构
浙江工业大学理学院
浙江东方职业技术学院社科基础部
浙江工业大学经贸学院
出处
《浙江工业大学学报》
CAS
北大核心
2015年第5期582-586,共5页
基金
国家自然科学基金资助项目(11371324)
浙江省自然科学基金资助项目(LY13A010012
+1 种基金
LY13A010017)
浙江省教育厅高等学校访问学者专业发展项目(FX2014179)
文摘
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛.再利用锥优化对偶性,证明了寻找凸松弛中的最优参数问题可以归结为求解一个SDP问题,数值结果也表明该SDP松弛能提供原问题的一个更紧的下界.
关键词
0-1二次规划
SDP松弛
矩阵分解
片段线性逼近
Keywords
0-1 quadratic program
SDP relaxation
matrix decomposition
piecewise linear approximation
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于矩阵分解的0-1二次规划的SDP松弛
蔡伟荣
柳叶
罗和治
《浙江工业大学学报》
CAS
北大核心
2015
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
