首页> 中文期刊> 《工程数学学报》 >求解最大割问题的半定规划松弛的可行方向法

求解最大割问题的半定规划松弛的可行方向法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明.数值实验表明:与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛.

著录项

来源
《工程数学学报》 |2006年第6期|1017-1023|共7页
作者
穆学文; 刘三阳; 张亚玲;
展开▼
作者单位

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

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

西安科技大学计算机系,西安,710054;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
最大割; 半定规划; 可行方向法; 内点法;

相似文献

中文文献
外文文献
专利

1. 最大割问题和最大平分割问题基于半定规划松弛的近似算法 [J] . 孙婷 ,李改弟 ,徐文青 . 运筹学学报 . 2016,第003期
2. 求解最大割问题的半定规划松驰的序列线性规划方法 [J] . 穆学文 ,刘三阳 ,张亚玲 . 应用数学 . 2005,第S1期
3. 求解张量分裂可行问题的半定松弛法 [J] . 金雨轩 ,徐旭冬 ,赵金玲 . 河南科技大学学报（自然科学版） . 2020,第001期
4. 带阀点效应水火联合调度问题的一种半定凸松弛求解法 [J] . 潘珊珊 ,祝宇楠 ,简金宝 . 运筹与管理 . 2019,第004期
5. 一类求解线性约束非线性规划问题的可行方向法 [J] . 郭飞 . 应用数学与计算数学学报 . 1997,第001期
6. 多层空时码的半定松弛准最大似然解码 [C] . 孙艳华 ,吴伟陵 . 中国通信学会通信理论与信号处理专业委员会2005年通信理论与信号处理年会 . 2005
7. 半无限规划离散化问题超线性收敛的模松弛可行方向法 [A] . 徐庆娟 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号