计算复杂性对运筹学发展的影响

来源 :运筹学杂志 | 被引量 : 0次 | 上传用户:wanglx199085
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 计算复杂性与运筹学的渊源很深。特别是,自解线性规划的Karmarkar算法出现以来,运筹学界谈论复杂性者越来越多。本文试图为这一趋势提供些注记。我们假定读者已阅读过[1]。一、复杂性理论从诞生起就与运筹学结下了不解之缘虽然计算复杂性理论是在可计算性理论的基础上发展起来的,但是运筹学的催生作用却无法忽视。当Edmonds在1965年提出多项式时间算法的概念时,是以组合优化理论为
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的 探讨乳房早发育( 简称乳早) 患儿的发病机理及寻找易行的反映雌激素水平的方法加以监护。方法 对50 例乳早患儿采用Shorr 染色技术行尿脱落细胞检查及放射免疫双抗法检测血清促
在传统的要素市场理论的基础上,本文通过研究表明,其他要素市场都不能替代土地市场在改善资源配置效率上的特殊功能。因此,在土地承包责任制下,不管其他要素市场怎样发挥功能,要改
传统热电池采用过渡金属硫化物作为正极材料,随着电池小型化的要求,对正极的要求越来越严,国内积极开展了氧化物正极在热电池中的应用研究。综述了国内外学者对MnO2基氧化物
学科在本科层次职业学校的客观存在及建设的价值和意义毋庸置疑。本科层次职业学校应归属于职业技能型高校进行管理。职业学科是职业技能型高校应建的主要学科,因此发展职业
城区配电网直接为终端用户提供电能,是关系国计民生的重要基础设施。随着城镇化的日益发展,各行各业对电能质量和供电 可靠性的要求不断提高。而供电可靠性作为电网运行的关
为缓解科技型中小企业融资难问题,河北省设立了风险补偿专项资金,根据实际运行效果,在现行工作机制取得一定成绩的同时,也暴露出一些问题。在多方调研基础上,本文对完善河北
计算机图形学是一个被广泛使用且发展最快的计算机技术,也是研究用计算机来输入、表示、处理和输出图形的原理、算法及系统的一门新兴学科,其内容非常丰富,已经被应用于医学
安徽省的绿色农业产业融合正处于发展阶段,金融支持是其融资的重要途径之一,但在金融支持的过程中仍存在很多的问题,所以研究绿色农业产业融合的金融支持是很有必要的。本文