经典组合优化问题的概率极限定理

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:qipini
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文经典组合优化问题解的主要概率极限定理作一综述,并讨论零担售货员问题极小生成树,匹配的最长单调增子列长度,涉及的概率极限定理包括强大数律,收敛速度,依分布收敛和大偏差原理,没有提供详细证明,文中包含了一些值得关注的问题。
其他文献
目的:观察三氧化二砷(AS2O3)治疗难治复发急性早幼粒细胞白血病(APL)的分子生物学疗效。方法:0.1%AS2O3注射液静脉滴注,连续28天为一疗程,并动态检测PML—RARa融合基因。结果:15例患者再
为了给电力勘测设计工作者提供交流和获取勘测设计知识与信息的平台,促进我国电网勘测与设计水平提高,《电力技术经济》杂志于2009年第1期开始增设“电网勘测与设计”栏目。
本文测定了N1923在pH=6的条件下对三价稀土离子的萃取,实验表明N1923作为中性萃取剂配位于稀土原子,并且有较高的萃取率。分别选用三氯醋酸和硫氰酸根作为阴离子,对N1923作为
老年心脏病患者的数量在逐年增加,接近1/3急性ST段抬高心肌梗死(STEMI)患者年龄超过80岁.随机临床试验证实对STEMI患者进行溶栓治疗有显著效果,但老年人群在这些试验中均被剔除。
(路透社健康版)一项新的研究报告对美国卫生当局有关服用阿司匹林作为一级预防的推荐产生了质疑,该研究认为健康人群无需服用阿司匹林来预防心脏疾病。现有的医学指南要求两
以天津医科大学第二医院、天津心脏病学研究所心脏科李广平教授为主导的研究中首次发现:对于不稳定型心绞痛接受CAG或PCI的患者,围手术期预防性使用普罗步考500mg每天2次,具有保
随着社会进步、经济发展,中国企业生产进入高成本期。简要分析电力企业进入高成本期的主要原因及其应对高成本的思路。
随人均寿命的增长,及老年人常伴有明显的骨折疏松的特点,常因外伤而发生股骨颈骨折。但由于股骨头特殊的血供特点,各种手术的疗效常难令人满意。笔者通过回顾性研究比较83例
重点从供给和服务2个方面探讨了供电企业构建和谐供用电关系的途径,包括提供安全、可靠的电能供给以及持续改进的服务策略、服务方式和服务文化等,论述了它们在构建和谐供用电
由于妇产科特殊的解剖部位、特殊的疾病、特殊的心理影响,给实习学生带来了明显的临床实习问题。如何提高实习学生临床动手能力,提高妇产科的临床实习质量,我们在工作中,总结了几