最大割问题的二次规划方法

王新辉 刘三阳 刘红卫

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

摘  要:

本文给出了最大割问题的二次规划算法。这种算法通过求解最大割问题的二次规划松弛给出了一种较好的界,然后用分支定界法得到了最大割问题的解。数值结果表明这种算法是非常有效的。

相关文章:

主题相关 参考文献(7篇) 

参考文献

更多文章搜索 
中国业务群个人门户,免费下载!
相关学者+更多
征稿启事
相关文章+更多
社区热帖+更多
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色