2024年8月19日
星期一
|
欢迎来到南京江宁区图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
李厚银
作品数:
1
被引量:0
H指数:0
供职机构:
贵州大学理学院数学系
更多>>
发文基金:
国家自然科学基金
贵州省科学技术基金
更多>>
相关领域:
自动化与计算机技术
更多>>
合作作者
万武族
贵州大学计算机科学与信息学院计...
许道云
贵州大学计算机科学与信息学院计...
作品列表
供职机构
相关作者
所获基金
研究领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
1篇
中文期刊文章
领域
1篇
自动化与计算...
主题
1篇
整数规划
1篇
线性规划
1篇
SAT问题
机构
1篇
贵州大学
作者
1篇
许道云
1篇
万武族
1篇
李厚银
传媒
1篇
计算机与数字...
年份
1篇
2009
共
1
条 记 录,以下是 1-1
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
求解SAT问题的线性半定规划算法
2009年
将线性半定规划应用到SAT问题的求解过程中。首先将SAT实例转化为整数规划问题,然后松弛为线性规划模型,最后再转化为一般的线性半定规划模型去求解。用SDPA-M软件求解线性半定规划问题后,规定了如何根据目标函数值去判定SAT实例和当CNF公式可满足时如何根据最优指派的概率xi*(i=1,…,n)去进行变元赋值,以期求得该公式的可满足指派。上述算法不仅可以判定SAT问题,而且对于符合算法规定可满足的CNF公式皆可给出一个可满足指派。求解SAT问题的线性半定规划算法在文章中被描述并被给予相应算例。
李厚银
许道云
万武族
关键词:
SAT问题
整数规划
线性规划
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张