首页> 中文期刊> 《西安电子科技大学学报》 >半定规划的割平面算法及其应用

半定规划的割平面算法及其应用

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.

著录项

来源
《西安电子科技大学学报》 |2004年第1期|140-142|共4页
作者
王新辉; 刘三阳; 刘红卫;
展开▼
作者单位

西安电子科技大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
半定规划; 割平面算法; 线性规划松弛; 最大割问题;

相似文献

中文文献
外文文献
专利

1. 非线性凸半定规划的割平面算法 [J] . 李智勇 . 宁德师范学院学报（自然科学版） . 2008,第003期
2. 凸半无限规划的一个新的割平面算法 [J] . 杨洪礼 ,贺国平 . 经济数学 . 2004,第003期
3. 半定规划的解析中心割平面法 [J] . 薛丹 ,田志远 ,于贻丹 . 青岛大学学报（自然科学版） . 2009,第004期
4. 半定可行性问题的多割算法 [J] . 史娜 ,潘晋孝 ,穆学文 . 中北大学学报（自然科学版） . 2010,第006期
5. 最大割问题和最大平分割问题基于半定规划松弛的近似算法 [J] . 孙婷 ,李改弟 ,徐文青 . 运筹学学报 . 2016,第003期
6. 半定规划的一种基于半无限规划表述的割平面法 [C] . 房亮 ,冯增哲 . 第七届中国青年运筹与管理者大会论文集(上卷) . 2005
7. CB割平面在整数规划问题中的一种应用及一类连续化算法 [A] . 乐鹏 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号