切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
旅行商问题的一个新算法:堵子回路法
旅行商问题的一个新算法:堵子回路法
来源 :统计与决策 | 被引量 : 0次 | 上传用户:huangyi101
【摘 要】
:
文章介绍了一种计算旅行商问题的新算法一“堵子回路法”,该方法是解决TSP问题的一种精确算法,它比TSP的经典算法一分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突
【作 者】
:
牛燕影
王增富
王雷震
【机 构】
:
燕山大学,东北大学秦皇岛分校
【出 处】
:
统计与决策
【发表日期】
:
2008年13期
【关键词】
:
旅行商问题
分枝定界法
匈牙利算法
堵子回路法
【基金项目】
:
国家自然科学基金资助项目(70431003),河北省科技支撑计划项目资助(072135214)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章介绍了一种计算旅行商问题的新算法一“堵子回路法”,该方法是解决TSP问题的一种精确算法,它比TSP的经典算法一分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突破。
其他文献
三年店铺数量翻倍 沃尔玛与京东加速融合
沃尔玛与京东牵手后,两者的整合也在加速。$$1月11日,沃尔玛旗下的山姆会员商店中国业务总裁文安德接受第一财经记者专访时透露,到2020年拟将中国区山姆会员商店翻倍至40家左右,
报纸
小细胞肺癌中LncRNA AC009336.24的表达及其与化疗耐药的关系
目的 探讨LncRNA AC009336.24在小细胞肺癌患者中的表达及意义。方法 采用实时荧光定量PCR法检测120例SCLC组织、35例癌旁组织及40例正常肺组织中LncRNA AC009336.24的表达,
期刊
小细胞肺癌
长链非编码RNA
预后
2012年我国人造板、木质家具产量概况
据中国产业信息网报道,2012年我国人造板、木质家具等产品产量的统计数据如下。
期刊
木质家具
产品产量
人造板
统计数据
信息网
谈规范医院内审档案对提升内审水平的作用
内部审计档案管理是内审工作的重要组成部分,目前,各医院逐步重视内审工作,内审项目逐年增加,其工作强度和难度也相应增加,因此,重视内审档案的建设和管理势在必行.
期刊
内审工作
文件材料
内部审计部门
经济事项
档案管理工作
南海北部晚中生代逆冲断裂带厘定与构造转换
古南海的构造演化对研究大陆边缘张裂和盆地形成模式有重大意义。关于南海的构造演化过程尚存有争议,基于对前人研究成果的收集及综合比对,同时结合地震剖面分析,对逆断层和褶皱
期刊
南海北部
构造演化
晚中生代
逆冲断裂带
构造转换
蒸馏法与蒸煮法采集酚醛胶板材游离苯酚的可行性初探
探讨水蒸气蒸馏法和蒸煮法采集酚醛胶重组竹板材中游离苯酚的可行性.结果表明:水蒸气蒸馏法(75、85℃)采集,10 h只有少量苯酚蒸出,蒸馏效率低;蒸煮法(95℃)采集10 h后,所得馏分中
期刊
酚醛胶
人造板
游离苯酚
采集
水蒸气蒸馏
蒸煮
PF resin panel free phenol collection steam distillatio
新时代下的乡村振兴空间规划问题研究
乡村振兴战略的提出推动了乡村经济的进一步发展,也为'三农'问题的根本性解决提供了契机。而空间规划的合理与否、科学与否直接关系到乡村振兴战略的深入实施,关系到
期刊
乡村振兴
空间规划
新时代
可视化技术对音乐视觉表现的影响
随着科技的进一步发展,音乐可视化技术会越来越成熟,视觉表现的效果也会更加丰富多彩,它的发展带动了跟音乐相关的领域在技术等方面的提高,同时也突显了音乐可视化在艺术、教
期刊
可视化技术
音乐视觉化
刍议高职院校思政与心理健康教育互补路径
在高职院校教育体系中,心理健康教育、思想政治教育都是其中重要的一环,对于学生成长都具有举足轻重的作用。而新时期,如何实现两者相互补充和促进,已经成为高职院校必须关注
期刊
高职院校
心理健康教育
思政教育
思想政治教育
实施途径
坚持的原则
互补
相互补充
单箱双室组合箱梁剪力滞效应分析
通过对组合箱梁底板、混凝土顶板与悬臂翼板引入不同的剪滞翘曲位移函数,利用能量变分法推导出考虑界面相对滑移、钢腹板剪切变形和剪力滞效应的微分方程及均布荷载作用下的
期刊
钢-混凝土组合箱梁
剪力滞效应
能量变分法
滑移
与本文相关的学术论文