【摘 要】
：
最大覆盖问题是运筹学中一个经典组合优化问题。通常是现实生活中邮政服务站点,加油站点,银行选址等问题的数学抽象。最大覆盖问题一般被描述为有被服务点若干,选取若干服务
论文部分内容阅读
最大覆盖问题是运筹学中一个经典组合优化问题。通常是现实生活中邮政服务站点,加油站点,银行选址等问题的数学抽象。最大覆盖问题一般被描述为有被服务点若干,选取若干服务点对被服务点进行服务的最小代价。最大覆盖问题已经被证明是一类NP问题,也就是不能在多项式时间内求得最优值的问题。目前国内外学者对于此问题的研究多是使用遗传,蚁群,退火模拟等启发式搜索求的近似值的方法来进行讨论。本文主要分析了最大覆盖问题的穷举解法,剪枝搜索解法和启发式搜索解法。对这三种解法进行了测试,比较算法的优劣和适用范围。通过提出对于待选边进
其他文献
本文以丹东到通化高速公路第十六合同段五道岭隧道地表沉降监测为研究对象,探讨了全站仪的三角高程测量方法,分析结果表明该方法具有快速、高效、可靠的优点,测得的结果能较好地反映出施工过程地表的沉降规律。
【正】名言语录:【座右铭】一丝不苟【做人原则、求是精神】排万难冒百死以求真知【处世原则】博学之,审问之,慎思之,明辨之,笃行之【名言】"搞科学研究,不能使用‘大概’、
目的：探讨^32P胶体近距离组织间内放疗治疗直肠癌术后局部复发的临床疗效。方法：将42例病人随机分为丽组，内照射组给予^32P胶体植入内放射，对照组给予瘤体无水酒精注射。结果：内照
本文给出了解矩阵方程的一种简便方法即定理,而此定理的两个特殊情况恰好是众所周知的高斯消元法和用初等变换求逆矩阵,并通过举例说明此法是简单可行的方法。
我院2004年7月-2005年9月采用硬性输尿管镜及钬激光机治疗尿路结石92例，取得满意效果，现将手术配合总结如下。
冠状动脉粥样化心脏病的发病率逐年增加，且发病年龄有年轻化的趋势，冠心病引起室性心律失常临床较常见，导致心脏病猝死的危险性大大增加，因此控制冠心病室性心律失常的发生、发展