旅行售货员问题的整数规划建模研究被引量：1

下载PDF

导出

摘要本文分别基于无向图和有向图,建立了旅行售货员问题(Traveling Salesman Problem)的显式整数规划模型,应用整数规划软件包求解之可以方便地确定出售货员的最优售货旅行路线。进一步,本文还讨论了随机旅行售货员问题,建立了相应的确定型等价模型。通过举例说明了各种模型的有效性。最后,本文还讨论了旅行售货员问题的可能推广及其建模问题。

作者冯俊文

机构地区南京理工大学经济管理学院

出处《中国管理信息化》 2009年第23期63-67,共5页 China Management Informationization

关键词旅行售货员问题整数规划最优化模型赋权图

分类号 F224.3 [经济管理—国民经济]

引文网络
相关文献

参考文献24

1运筹学教材编写组.运筹学[M].修订版.北京:清华大学出版社,2008. 被引量：1
2田丰,马仲蕃编著..图与网络流理论[M].北京:科学出版社,1987:269.
3陈文兰,戴树贵.旅行商问题算法研究综述[J].滁州学院学报,2006,8(3):1-6. 被引量：26
4王茂芝,郭科,徐文皙,黄光鑫.蚂蚁算法求解TSP问题的性能分析及改进[J].成都理工大学学报（自然科学版）,2009,36(1):98-102. 被引量：6
5任小康,代文征.基于禁忌搜索算法的旅行售货员问题[J].佳木斯大学学报（自然科学版）,2005,23(3):343-345. 被引量：4
6钟艳花,余晓敏.旅行售货员问题的量子算法[J].计算机工程与设计,2004,25(6):1032-1033. 被引量：3
7李鲁华..旅行售货员问题的DNA分子算法[D].新疆大学,2006:
8高经纬,张煦,李峰,赵晖.求解TSP问题的遗传算法实现[J].计算机时代,2004(2):19-21. 被引量：57
9李大军,张建文,官云兰,赵宝贵.旅行商问题的一种插入交叉算子[J].计算机工程与应用,2003,39(33):67-69. 被引量：9
10张春霞,王蕊.基于遗传算法求解TSP问题的算法设计[J].安阳工学院学报,2007,6(4):57-60. 被引量：5

二级参考文献94

1姜昌华,胡幼华.一种求解旅行商问题的高效混合遗传算法[J].计算机工程与应用,2004,40(22):67-70. 被引量：22
2代坤,鲁士文,蒋祥刚.基于遗传算法的多人旅行商问题求解[J].计算机工程,2004,30(16):139-140. 被引量：15
3燕子宗,费浦生.旅行商问题的基因整合算法[J].数学杂志,2004,24(5):531-536. 被引量：2
4王明.一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计[J].华南理工大学学报（自然科学版）,1994,22(5):120-126. 被引量：3
5孙燮华.用模拟退火算法解旅行商问题[J].中国计量学院学报,2005,16(1):66-71. 被引量：6
6宁爱兵,马良.大规模旅行商问题的竞争决策算法[J].计算机工程,2005,31(9):23-26. 被引量：15
7陆生勋.Hopfield网络解旅行商问题的动态消元算法[J].浙江大学学报（理学版）,2005,32(3):287-291. 被引量：5
8谭皓,王金岩,何亦征,沈春林.一种基于子群杂交机制的粒子群算法求解旅行商问题[J].系统工程,2005,23(4):83-87. 被引量：19
9宁爱兵,马良.基于快速下界估算的瓶颈旅行商问题竞争决策算法[J].上海理工大学学报,2005,27(3):223-228. 被引量：10
10庞巍,王康平,周春光,黄岚,季晓辉.模糊离散粒子群优化算法求解旅行商问题[J].小型微型计算机系统,2005,26(8):1331-1334. 被引量：20

共引文献219

1张春霞,王蕊.基于遗传算法求解TSP问题的算法设计[J].安阳工学院学报,2007,6(4):57-60. 被引量：5
2包明.遗传算法求解TSP问题的改进[J].硅谷,2008,1(7).
3邓子川,龚成鹏.蚁群算法在网格资源查找中的应用[J].硅谷,2009,2(21).
4赵建有,闫旺,胡大伟.配送网络规划蚁群算法[J].交通运输工程学报,2004,4(3):79-81. 被引量：15
5李敏.当代教育——重视人文的取向[J].辽宁教育行政学院学报,2005,22(1):133-134.
6谢红薇,张晓波,袁占花,余雪丽.基于遗传算法求解应急决策系统中的最优路径[J].计算机应用,2005,25(4):737-738. 被引量：15
7杨瑞臣,周永付,云庆夏.寻找车辆最优路径的混合算法[J].交通运输工程学报,2005,5(1):102-105. 被引量：23
8梁耀,覃征,杨利英,黄茹.指派问题的变异蚁群算法求解[J].微电子学与计算机,2005,22(6):80-83. 被引量：15
9高淑萍,刘三阳.一类模糊线性规划的求解方法及应用[J].系统工程与电子技术,2005,27(8):1412-1415. 被引量：22
10丁同奎,张丽华,陈歆技,库永恒.基于蚁群算法的配电网故障定位与隔离[J].继电器,2005,33(24):29-31. 被引量：13

同被引文献4

1J.A.邦迪,U.S.R.默蒂.图论及其应用[M].吴望名,李念祖译.北京:科技出版社,1984. 被引量：14
2杨胤清,童强,詹小英.灾情巡视最佳路线模型[J].四川师范学院学报（自然科学版）,1999,20(1):66-73. 被引量：2
3张银明.最小Hamilton圈问题的求解新方法[J].华侨大学学报（自然科学版）,2003,24(2):194-200. 被引量：4
4汪林林,张林.对“货郎担问题”的深入解析[J].计算机科学,2002,29(1):103-104. 被引量：3

引证文献1

1史小艺.旅游线路的优化设计[J].重庆文理学院学报（自然科学版）,2012,31(1):9-12. 被引量：5

二级引证文献5

1史永,龙毅,陈林,吴小玲.面向智能导游的双加权图模型及其路径规划[J].地球信息科学学报,2014,16(6):867-873. 被引量：4
2徐婷婷,王柱,徐海洋.旅游路线规划数学模型的建立与应用探讨[J].廊坊师范学院学报（自然科学版）,2016,16(1):23-26. 被引量：5
3张子寒,张落成.基于多种模型的旅游线路规划探讨——以南京主要景区游览为例[J].计算机应用,2016,36(A01):278-280. 被引量：9
4邹祺玥,孔文苑,费腾.基于改进人工蚁群算法的公园道路涌现式规划[J].地理信息世界,2018,25(5):103-108.
5王永旭,朱大鹏,周燕,刘泽宙,霍威龙.考虑游客需求的旅游线路设计——以宁夏回族自治区为例[J].青海交通科技,2023,35(5):6-14.

1冯俊文.中国邮递员问题的整数规划模型[J].系统管理学报,2010,19(6):684-688. 被引量：5
2刘伟江,徐永巍.电子商务环境下的物流配送[J].吉林大学学报（信息科学版）,2001,19(2):59-62. 被引量：1
3李敏.不定点选址的科学方法[J].东北财经大学学报,2006,7(6):66-68.
4杨璐,洪家荣,黄梯云.用加强学习方法解决基于神经网络的时序实时建模问题[J].哈尔滨工业大学学报,1996,28(4):136-139. 被引量：2
5安宁,刷刷.爱情在南,房子在北[J].现代妇女,2007(12A):20-22.
6宝宝酥糖.高四，也可以很美好[J].中学生博览,2010(3):26-27.
7李晓玲.事业单位财务风险分析[J].中小企业管理与科技,2009(30):107-108. 被引量：3
8辛自力.直销分公司存在的问题及审计对策[J].冶金财会,2006(6):28-29.
9张笑梅,郭晓立,王超磊.合作绩效评价模型的研究[J].科技和产业,2016,16(10):57-61. 被引量：1
10朱鹏,赵炳新,黄璐艳.基于点赋权图核与核度理论的企业核心能力识别[J].山东社会科学,2010(2):115-117. 被引量：2

中国管理信息化

2009年第23期

浏览历史

内容加载中请稍等...

旅行售货员问题的整数规划建模研究被引量：1

参考文献24

二级参考文献94

共引文献219

同被引文献4

引证文献1

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

旅行售货员问题的整数规划建模研究 被引量：1

参考文献24

二级参考文献94

共引文献219

同被引文献4

引证文献1

二级引证文献5

相关作者

相关机构

相关主题

浏览历史

旅行售货员问题的整数规划建模研究被引量：1