一类混合0-1非凸二次约束二次规划问题的近似算法

徐姿; 万芮; 赵兴芳

首页> 中文期刊> 《应用数学与计算数学学报(英文)》 >一类混合0-1非凸二次约束二次规划问题的近似算法

一类混合0-1非凸二次约束二次规划问题的近似算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题是NP-难的.在求解其半正定规划(SDP)松弛问题的基础上,提出了一种随机舍入算法,能够得到原始的问题的一个可行解.数值仿真实验结果表明该方法是十分有效的.

著录项

来源
《应用数学与计算数学学报(英文)》 |2015年第3期|305-312|共8页
作者
徐姿; 万芮; 赵兴芳;
展开▼
作者单位

上海大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;整数规划;
关键词
非凸二次约束二次规划; 半正定松弛; NP-难;

相似文献

中文文献
外文文献
专利

1. 非凸二次约束二次规划问题的高效算法 [J] . 张曙光 ,范志勇 ,焦红伟 . 焦作师范高等专科学校学报 . 2017,第004期
2. 一种新的求解带有非凸二次约束的非凸二次规划问题的加速全局优化方法 [J] . 吴慧卓 ,段东东 ,张可村 . 工程数学学报 . 2009,第001期
3. 带非凸二次约束的二次规划问题的全局优化方法 [J] . 申培萍 ,刘利敏 . 工程数学学报 . 2008,第005期
4. 求非凸二次约束二次规划问题全局解的线性化方法 [J] . 申培萍 ,刘利敏 . 高等学校计算数学学报 . 2008,第3期
5. 关于无线通信中一类二次约束二次规划问题的混合算法 [J] . 孙聪 . 科技创新导报 . 2016,第003期
6. 求解一类两阶段随机凸二次规划问题的水平方法 [C] . 刘敬生 ,周长银 . 中国企业运筹学第三届学术年会 . 2008
7. 框式约束凸二次规划问题的内点算法 [A] . 戴霞 . 2005

一类混合0-1非凸二次约束二次规划问题的近似算法

摘要

著录项

相似文献

相关主题

期刊订阅