摘要
本文讨论了一些带有和式目标及瓶颈目标的可以有效求解的特殊类型的旅行商问题,并提出了有关由这种特殊问题导出启发式算法的可能性。
出处
《运筹学学报》
CSCD
1989年第2期1-13,共13页
Operations Research Transactions
参考文献3
-
1Giorgio Carpaneto,Silvano Martello,Paolo Toth. Algorithms and codes for the assignment problem[J] 1988,Annals of Operations Research(1):191～223 被引量：1
-
2S. G. Akl. Optimal parallel algorithms for computing convex hulls and for sorting[J] 1984,Computing(1):1～11 被引量：1
-
3V. S. Aizenshtat,D. N. Kravchuk. Minimum of a linear form on the set of all complete cycles of the symmetric group Sn[J] 1968,Cybernetics(2):52～53 被引量：1
同被引文献15
-
1王明.基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP[J].华南理工大学学报（自然科学版）,1997,25(8):142-147. 被引量：2
-
2王明.一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析[J].华南理工大学学报（自然科学版）,1996,24(8):32-36. 被引量：1
-
3徐心和,唐加福.用路径代数求解旅行商问题的新结果[J].东北工学院学报,1993,14(4):319-323. 被引量：2
-
4万仲平,吴国民.旅行售货员问题的一种表上计算方法[J].上海建材学院学报,1993,6(1):48-56. 被引量：1
-
5王明.一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计[J].华南理工大学学报（自然科学版）,1994,22(5):120-126. 被引量：3
-
6王明.一种基于排序的旅行售货员问题算法──（Ⅱ）搜索范围的确定[J].华南理工大学学报（自然科学版）,1994,22(5):127-131. 被引量：2
-
7刘祥.基于蚁群算法的物流配送算法[J].科技情报开发与经济,2009,19(10):89-91. 被引量：3
-
8阎克俭.旅行售货员问题解法的新探讨[J].烟台师范学院学报（自然科学版）,1990,6(2):13-19. 被引量：3
-
9马良.旅行推销员问题的算法综述[J].数学的实践与认识,2000,30(2):156-165. 被引量：65
-
10徐心和.旅行商问题的一种新解法[J].东北工学院学报,1990,11(1):68-74. 被引量：6
二级引证文献13
-
1王海丽,王勇,曾永长.带时间窗的易腐食品冷藏车辆配送问题[J].工业工程,2008,11(3):127-130. 被引量：21
-
2肖建,郑力.检修备品库的货位优化模型[J].清华大学学报（自然科学版）,2008,48(11):1883-1886. 被引量：17
-
3侯亚林,张秀全,张振坤.一种改进的车辆调度问题的遗传算法[J].河南大学学报（自然科学版）,2009,39(2):129-133. 被引量：1
-
4冯俊文.旅行售货员问题的整数规划建模研究[J].中国管理信息化,2009,12(23):63-67. 被引量：1
-
5刘旺盛,黄敏霁,李茂青.单回路运输问题的表上作业求解[J].厦门大学学报（自然科学版）,2010,49(5):608-611. 被引量：3
-
6饶卫振,金淳,黄英艺.基于求解TSP问题的双向扩展差额算法[J].管理工程学报,2011,25(2):95-102. 被引量：6
-
7刘冠佳,刘水强.一类多出发点多旅行商问题规划算法[J].山东理工大学学报（自然科学版）,2011,25(2):43-45.
-
8何方.物流配送路径延伸问题两阶段寻优策略算法[J].物流技术,2012,31(2):112-115.
-
9杨玉永,金鹏,娄世平.管理运筹学在地震应急技术系统保障工作流程编制中的应用[J].经济研究导刊,2014(34):288-290.
-
10饶卫振,王新华,金淳,刘锋.一类求解TSP构建型算法的通用改进策略[J].中国科学：信息科学,2015,45(8):1060-1079. 被引量：6
-
1韩婷婷,李瑞娟.圆有向图中的泛弧[J].贵州师范大学学报（自然科学版）,2017,35(1):51-56.
-
2刘剑萍,陈锦松,林美丽.图的距离Estrada指数[J].广西师范学院学报（自然科学版）,2010,27(3):21-23. 被引量：1
-
3苏莉,李红海,史明,张静.倒距离矩阵的谱半径(英文)[J].数学进展,2014,43(4):551-558. 被引量：1
-
4苏莉,李红海.图的补距离矩阵谱半径的最大值(英文)[J].浙江大学学报（理学版）,2013,40(1):11-14.
-
5张泽增,李大兴.证明问题属于P类的两个方法[J].贵州大学学报（自然科学版）,1989,6(2):65-68.
-
6杨振华.一种染色问题的数学模型[J].南京邮电学院学报,2001,21(4):64-66.
-
7周经伦,吴唤群.受顶点数限制的最短路问题及其算法[J].系统工程,1996,14(5):37-44. 被引量：9
-
8杨青,郑应平.多项式族稳定性判定问题的多项式算法[J].自动化学报,1996,22(3):309-314.
-
9陶耘.拉格朗日中值定理的巧用[J].科技风,2009(23):11-13. 被引量：1
-
10隋树林,唐松生.一类带有上下界约束的二次规划的多项式算法[J].青岛化工学院学报（自然科学版）,1998,19(2):180-182.
