首页> 中文期刊> 《工程数学学报》 >电路二等分问题的强化半定规划松弛

电路二等分问题的强化半定规划松弛

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

将表示电路的超图转化成带权值的无向图,从而将电路二等分问题转化成图的划分问题.图的划分问题存在已知的半定规划松弛,在此半定规划松弛基础上增加两个非线性结束,得到了强化半定规划松弛,定理和数值试验保证了强化半定规划松弛给出原问题一个更好的下界.

著录项

来源
《工程数学学报》 |2002年第2期|69-74|共6页
作者
徐凤敏; 刘三阳; 王燕军;
展开▼
作者单位

西安电子科技大学数学系,西安,710071;

西安交通大学理学院,西安,710049;

西安电子科技大学数学系,西安,710071;

西安交通大学理学院,西安,710049;

展开▼
原文格式 PDF
正文语种 chi
中图分类非线性规划;
关键词
半定规划; 电路二等分; 图的划分; 松弛;

相似文献

中文文献
外文文献
专利

1. 电路二等分问题的一个强化半定松驰模型 [J] . 葛泽慧 ,刘三阳 ,刘红卫 . 应用数学 . 2001,第S1期
2. 顶点覆盖问题的强化半定规划松弛 [J] . 王新辉 ,刘三阳 ,刘红卫 . 西安电子科技大学学报（自然科学版） . 2005,第006期
3. 多用户检测问题的强化半定规划松弛方法 [J] . 徐凤敏 ,徐成贤 . 西安交通大学学报 . 2002,第008期
4. 图的最大二等分问题的秩二松弛算法的改进 [J] . 张芳 ,徐成贤 . 工程数学学报 . 2010,第004期
5. 二次背包问题的半定规划松弛 [J] . 刘红卫 ,徐凤敏 ,刘三阳 . 西安电子科技大学学报（自然科学版） . 2001,第005期
6. 线性规划在半定二次最优控制问题中的应用 [C] . 王水 ,朱经浩 . 中国运筹学会第八届学术交流会 . 2006
7. 二次规划及其精确半定规划松弛问题 [A] . 张瑞娟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号