您的位置： 专家智库 > >

蔡伟荣

作品数：2 被引量：2H指数：1
供职机构：浙江工业大学理学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇片段
  • 2篇矩阵
  • 2篇矩阵分解
  • 1篇分枝定界
  • 1篇分枝定界算法

机构

  • 2篇浙江工业大学
  • 1篇浙江东方职业...

作者

  • 2篇蔡伟荣
  • 1篇罗和治
  • 1篇柳叶

传媒

  • 1篇浙江工业大学...

年份

  • 2篇2015
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于SDP松弛的0-1二次规划全局算法
0-1二次规划是整数规划中一类重要的最优化问题，广泛应用于工程、经济管理、金融和管理科学等许多重要领域，是近年来国际优化领域中重要而富有挑战性的课题。近年来半定规划(简记SDP)方法的发展更促进了0-1二次规划研宄。　　...
蔡伟荣
关键词：矩阵分解分枝定界算法
文献传递
基于矩阵分解的0-1二次规划的SDP松弛被引量：2
2015年
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛.再利用锥优化对偶性,证明了寻找凸松弛中的最优参数问题可以归结为求解一个SDP问题,数值结果也表明该SDP松弛能提供原问题的一个更紧的下界.
蔡伟荣柳叶罗和治
关键词：矩阵分解
全选 清除 导出
共1页<1>
聚类工具0