论文部分内容阅读
箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究.九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13].本文首次给箱覆盖问题的半定松驰算法.算法的理论分析结果表明它适合于求解大规模的箱覆盖问题.
箱覆盖问题的半定松驰算法
【摘 要】
：
箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究.九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13].本文首次给箱覆盖问题的半定松驰算法.算法
【机 构】
：
浙江大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2002年2期
【基金项目】
：
国家重点基础研究发展计划(973计划)，国家自然科学基金
其他文献
<正> 时下,临沭县南古镇农村,先后涌现了120余名农民以出租农机的方式,洒播“及时雨”,帮助农民抗旱保收,并因而发了“水财”。 因近来一直天旱少雨,这个镇农民对抽水机需求
摘要：目的探讨电磁疗法配合中药烫疗治疗老年复杂性肱骨近端骨折的临床疗效。方法将2014年02月—2016年02月于本院确诊的134例老年患者纳入研究并随机分组，对照组67例采用中药烫疗，观察组67例采用中药烫疗配合电磁疗法，21天为1疗程。比较患者治疗前后肩关节功能评分（Neer评分）改善情况及临床疗效差异。结果治疗后，观察组肩关节活动范围评分、疼痛评分、、功能使用情况评分及解剖评分均升高，但观察
设n(k)为满足如下条件的最小整数:给定平面上任意n个格点,其中必存在k个点的形心也是格点.文献[4]提出关于确定n(4)的未解问题.本文给出解答n(4)=13,并进一步给出相关的一些
一、新更换的调速杠杆转动不灵。其原因有:(1)连接杆上下支承孔不同心;(2)调速杠杆碰磨正时齿轮室盖内部某点;(3)杠杆拔又下面磨喷油泵体。 二、喷油泵齿杆移动不灵敏。其原
摘要：目的比较单纯撬拨复位克氏针内固定术与小切口联合撬拨植骨对跟骨关节内骨折的治疗效果。方法将本院自2014年01月—2015年12月共64例跟骨骨折病人，67足跟骨关节内骨折临床资料进行分析。比较单纯撬拨复位克氏针内固定组和小切口联合撬拨植骨组术前、术后、术后1月、术后3月贝氏角（Bohler角）和盖氏角（Gissane角）。并分别与术前比较。Maryland 足部评分系统评价2组患者术后足功能
长春：一社区卫生服务中心免费体检遇冷从年初起，长春市朝阳区南湖社区第一卫生服务中心便贴出通知为居民进行免费体检。体检内容包括尿常规、心电、B超、胸透等，如果行动不便，居
<正> 泰岳牌ILS-25型转盘式双向单铧犁与12马力手扶拖拉机配套,作业时通过转向定位盘使两个犁体自由旋转,地头交换单犁耕作,达到了来回向同一个
1.开关渗漏原因是钢球与阀座之间磨损、锈蚀或有杂物,或锥形结合面不严密。排除方法:清除钢球与阀座之间的杂物,钢球磨损应更换新球;密封不良可将钢球装进阀座
本文提出一个新的约束规格,导出可微多目标规划的有效解的Kuhn-Tucker必要条件,并证明在此条件下,有效解是Kuhn-Tucker真有效解.