论文部分内容阅读
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展，包括不可近似性的证明，对组合优化问题用逻辑描述的语法分类及其可近似性．
NP组合优化近似计算的难度
【摘 要】
：
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展，包括不可近似性的证明，对组合优化问题用逻辑描述的语法分类及其可近似性．
【机 构】
：
北京大学计算机科学技术系
【出 处】
：
数学理论与应用
【发表日期】
：
1999年3期
【基金项目】
：
九五国家重点科技攻关项目,北京大学自然科学预研基金
其他文献
企业文化，主要是指企业和企业职工在长期的生产实践中形成并为全体成员共同遵守和奉行的价值观念、基本信仰和行为准则；一是增强企业凝聚力、向心力和创造力的总和。企业步入市
近年来,无线随钻测量工艺在水平井、定向井和垂直井钻井过程中,已得到广泛应用并日益成熟。脉冲发生器作为MWD（无线随钻测斜仪）必不可少的一部分,其充油质量的好坏直接影响到井
家庭联产承包责任制的实行，使农村产业结构发生重大变化，农民生活不断改善。但城乡人均收入差距仍是扩大趋势，农民收入增长情况不尽人意。加强农业基本建设，调整农村产业结构，积极
根据城市化进程规律，我国城市化水平今后将显著提高，但有五个问题值得重视：一是城乡生产力水平不高，教育科技不发达，人口素质偏低；二是城市化水平不高，与国外有很大差距；三是城市布局
创建学习型企业是当今最为前沿的企业管理理论之一，它在推动企业管理进程中发挥着至关重要的作用。郑煤集团超化煤矿自2003年推行学习型企业创建以来，极大地提高了职工素质，使我
近年来，国际金融投机集团一直在国际金融市场上兴风作浪，严重地扰乱了国际金融秩序，致使全球金融风暴已演变为自３０年代以来最严重的经济危机。为此，国际金融界出现的“索罗斯效应”
SDZ5041声波变密度测井仪适用于对套管井固井质量的检测,文章分析了声波变密度测井仪第一界面变密度曲线资料优等率低的原因,并提出解决第一界面变密度曲线资料优等率低的改
由于中国特殊的工业化和城市化进程，使得生产要素的城市化聚集和转换是不完全的，本文提出农村生产要素（ 人口与资金） 的准城市化概念。准城市化状态有两层意思：其一是程度尚未达到
本文结合工程造价管理的理论知识,立足建设项目全过程咨询服务中造价管理存在的问题,在目标控制、主动控制、系统控制思想的指导下,对建筑工程全过程造价控制的方法和措施提