2024年9月1日
星期日
|
欢迎来到贵州省图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
国家自然科学基金(11201013)
作品数:
2
被引量:1
H指数:1
相关作者:
孙婷
李改弟
徐文青
更多>>
相关机构:
北京工业大学
更多>>
发文基金:
国家自然科学基金
更多>>
相关领域:
理学
更多>>
相关作品
相关人物
相关机构
相关资助
相关领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
1篇
中文期刊文章
领域
1篇
理学
主题
1篇
半定规划
机构
1篇
北京工业大学
作者
1篇
徐文青
1篇
李改弟
1篇
孙婷
传媒
1篇
运筹学学报(...
年份
1篇
2016
共
2
条 记 录,以下是 1-1
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
最大割问题和最大平分割问题基于半定规划松弛的近似算法
被引量:1
2016年
考虑每条边具有非负权重的无向图,最大割问题要求将顶点集划分为两个集合使得它们之间的边的权重之和最大.当最大割问题半定规划松弛的最优解落到二维空间时,Goemans将近似比从0.87856…改进为0.88456.依赖于半定规划松弛的目标值与总权和的比值的曲线,此曲线的最低点为0.884 56,当半定规划松弛的目标值与总权和的比值在0.5到0.9044之间时,利用Gegenbauer多项式舍入技巧,改进了Zwick的近似比曲线.进一步,考虑最大割问题的重要变形——最大平分割问题,在此问题中增加了划分的两部分的点数相等的要求.同样考虑了最大平分割问题半定规划松弛的最优解落到二维空间的情形,并利用前述的Gegenbauer多项式舍入技巧得到0.709 1-近似算法.
孙婷
李改弟
徐文青
关键词:
半定规划
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张