切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
NP组合优化近似计算的难度
NP组合优化近似计算的难度
来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:tangq_000
【摘 要】
:
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展,包括不可近似性的证明,对组合优化问题用逻辑描述的语法分类及其可近似性.
【作 者】
:
张立昂
【机 构】
:
北京大学计算机科学技术系
【出 处】
:
数学理论与应用
【发表日期】
:
1999年3期
【关键词】
:
组合优化
NP难的
可近似性
Combinatorial Optimization
NP-hardness
Approximability
【基金项目】
:
九五国家重点科技攻关项目,北京大学自然科学预研基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展,包括不可近似性的证明,对组合优化问题用逻辑描述的语法分类及其可近似性.
其他文献
加强企业文化建设之我见
企业文化,主要是指企业和企业职工在长期的生产实践中形成并为全体成员共同遵守和奉行的价值观念、基本信仰和行为准则;一是增强企业凝聚力、向心力和创造力的总和。企业步入市
期刊
企业文化建设
社会主义市场经济
市场经济时代
企业凝聚力
价值观念
企业职工
行为准则
适销对路
MWD脉冲发生器充油机的应用现状与发展趋势
近年来,无线随钻测量工艺在水平井、定向井和垂直井钻井过程中,已得到广泛应用并日益成熟。脉冲发生器作为MWD(无线随钻测斜仪)必不可少的一部分,其充油质量的好坏直接影响到井
期刊
随钻测量
MWD
脉冲发生器
充油机
应用现状
发展趋势
MWDpulse generatoroil filling machineapplication st
关于增加农民收入的思考
家庭联产承包责任制的实行,使农村产业结构发生重大变化,农民生活不断改善。但城乡人均收入差距仍是扩大趋势,农民收入增长情况不尽人意。加强农业基本建设,调整农村产业结构,积极
期刊
可支配收入
人均收入
增收幅度
农民收入
中国
疑难病虫草害多 专家一一讲对策
期刊
农作物
病虫草害防治
综合防治
线虫病
疫病
霜霉病
白粉病
甜菜夜蛾
斜纹夜蛾
白粉虱
烟粉虱
浅论我国城市化存在的问题及其战略选择
根据城市化进程规律,我国城市化水平今后将显著提高,但有五个问题值得重视:一是城乡生产力水平不高,教育科技不发达,人口素质偏低;二是城市化水平不高,与国外有很大差距;三是城市布局
期刊
城市化
可持续发展
中国
战略选择
创建学习型企业的认识和体会
创建学习型企业是当今最为前沿的企业管理理论之一,它在推动企业管理进程中发挥着至关重要的作用。郑煤集团超化煤矿自2003年推行学习型企业创建以来,极大地提高了职工素质,使我
期刊
创建学习型企业
郑煤集团超化煤矿
精神文明建设工作
企业管理理论
公司党委
企业创建
职工素质
先进个人
当代国际金融投机特征分析
近年来,国际金融投机集团一直在国际金融市场上兴风作浪,严重地扰乱了国际金融秩序,致使全球金融风暴已演变为自30年代以来最严重的经济危机。为此,国际金融界出现的“索罗斯效应”
期刊
金融危机
金融投机
金融创新工具
国际金融
SDZ5041声波变密度测井仪第一界面资料合格率低的原因分析及对策
SDZ5041声波变密度测井仪适用于对套管井固井质量的检测,文章分析了声波变密度测井仪第一界面变密度曲线资料优等率低的原因,并提出解决第一界面变密度曲线资料优等率低的改
期刊
声波变密度
第一界面
合格率
增益
论农村人口和资金的准城市化
由于中国特殊的工业化和城市化进程,使得生产要素的城市化聚集和转换是不完全的,本文提出农村生产要素( 人口与资金) 的准城市化概念。准城市化状态有两层意思:其一是程度尚未达到
期刊
农村
人口
资金
准城市化
全过程咨询服务中的造价管理研究
本文结合工程造价管理的理论知识,立足建设项目全过程咨询服务中造价管理存在的问题,在目标控制、主动控制、系统控制思想的指导下,对建筑工程全过程造价控制的方法和措施提
期刊
全过程咨询
工程造价
项目管理
与本文相关的学术论文