NONOPTIMAL EDGES FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM

被引:23
作者
JONKER, R
VOLGENANT, T
机构
关键词
D O I
10.1287/opre.32.4.837
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
6
引用
收藏
页码:837 / 846
页数:10
相关论文
共 6 条
[1]  
Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]
[2]  
Jonker R., 1982, Operations Research Letters, V1, P85, DOI 10.1016/0167-6377(82)90002-5
[3]   COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].
LIN, S .
BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+
[4]  
Orloff C. S, 1974, NETWORKS, V4, P35, DOI [10.1002/net.3230040105, DOI 10.1002/NET.3230040105]
[5]  
VOLGENANT A, 1982, EUROPEAN J OPERATION, V9, P83
[6]   THE SYMMETRIC TRAVELING SALESMAN PROBLEM AND EDGE EXCHANGES IN MINIMAL 1-TREES [J].
VOLGENANT, T ;
JONKER, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (04) :394-403