论文部分内容阅读
图的路包装问题是一类有着重要应用背景的最优化问题,然而它在计算复杂度上是NP-困难的。受Hassin和Rubinstein的思想启发,在max-TSP问题的基础上给出了完全图的路包装问题的近似算法,分析了算法的复杂度和近似比;基于LINGO软件的算例表明了算法的可行性和有效性。
基于TSP的图的路包装问题的算法研究
【摘 要】
：
图的路包装问题是一类有着重要应用背景的最优化问题,然而它在计算复杂度上是NP-困难的。受Hassin和Rubinstein的思想启发,在max-TSP问题的基础上给出了完全图的路包装问题的
【机 构】
：
山东财政学院统计与数理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年21期
【基金项目】
：
国家自然科学基金No.10901093~~
其他文献
截至2016年底，西藏非公经济市场主体达到18．32万户，比2011年增长64％；注册资本（金）达到4931．27亿元，是2011年的15倍；从业人员达到109万人，是2011年的2.2倍。
10月16日上午，2018电商助力西藏行——“极净当雄＆环球捕手”精准扶贫战略合作发布会在拉萨举行，并举行“极净当雄＆环球捕手”电商精准扶贫战略签约仪式、当雄牦牛肉全网发售启动
在聚邻甲苯胺（POT）膜修饰电极上用电化学法沉积Pt微粒，由SEM与XRD表征其表面形态与晶面取向，同时研究异丙醇在金属化POT膜电极上的氧化行为。结果表明，Pt在POT膜上的沉积呈现晶面
8月21日下午,2017·中国拉萨雪顿节招商引资项目推介会暨集中签约仪式举行。此次推介会是今年拉萨雪顿节重要活动之一,也是拉萨市积极实施招商战略、推动全市经济快速发
对于人工智能来说,棋类由于其巨大的复杂度一直是最具有挑战的游戏。围棋自从被创造出来,已经有数千年的历史了,在19路围棋中,即棋盘是由19*19个纵横交叉点组成的,每个交叉点
福建省轻纺(控股)有限责任公司各权属企业根据(控股)公司贯彻省委八届九次全会精神暨半年度经济运行分析会精神,认真学习传达省委八届九次全会精神,部署具体贯彻落实措施。充
在高维NTRU格中，BKZ算法为了获取较好的规约效果不得不采用大分块，但同时也使运行时间急剧增加。设计了一种msBKZ规约算法，对一组初始基左乘随机幺模矩阵变换出多组基，分别采用小
本文比较分析了加拿大和中国的保护区特别是国家级保护区的旅游发展，得出无论是全球范围还是加拿大及中国，保护区是生态旅游的主要载体，为世界和各国旅游产业发展作出了重要的贡
目的评估非甾体类抗炎药（NSAIDs）对心肌梗死后患者心血管事件发生的影响。方法回顾性分析182例心肌梗死患者的临床资料，依据出院后服药差异分为：观察组，87例，长期服用选择性NSAIDs；