首页> 中文期刊> 《保山学院学报》 >瓶颈旅行售货员问题算法

瓶颈旅行售货员问题算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题.提出一个新问题:瓶颈旅行售货员问题,并给出两个多项式时间算法.

著录项

来源
《保山学院学报》 |2014年第2期|51-52,96|共3页
作者
曾庆红; 杨桥艳;
展开▼
作者单位

保山学院数学学院,云南保山678000;

保山学院数学学院,云南保山678000;

展开▼
原文格式 PDF
正文语种 chi
中图分类高等数学;
关键词
瓶颈旅行售货员问题; 算法; 时间复杂性;

相似文献

中文文献
外文文献
专利

1. 一种基于排序的旅行售货员问题算法——(I)算法原理与算法复杂性估计 [J] . 王明 . 华南理工大学学报（自然科学版） . 1994,第005期
2. 浅谈旅行售货员问题的近似算法 [J] . 曾庆红 ,唐虹 . 保山学院学报 . 2017,第005期
3. 基于Visual C++的旅行售货员问题的分支限界算法 [J] . 陈自力 . 福建电脑 . 2014,第008期
4. 基于模拟退火算法的旅行售货员问题 [J] . 马姣 . 中国电子商务 . 2012,第016期
5. 旅行售货员问题的图论近似算法 [J] . 许金星 ,吴素萍 . 计算机工程与应用 . 2009,第032期
6. 旅行售货员问题的DNA分子算法 [C] . 李鲁华 ,吐尔根·依布拉音 . 中国科协2005年学术年会 . 2005
7. 旅行售货员问题的DNA分子算法 [A] . 李鲁华 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号