lin318.opt.tour

用于求解TSP(Traveling salesman problem

NAME : lin318.tour
COMMENT : Optimum tour for lin318.tsp (Length 42029)
TYPE : TOUR
DIMENSION : 318
TOUR_SECTION  
273
280
279
284
285
291
290
286
283
282
287
289
296
294
288
292
293
295
192
193
199
200
205
312
311
307
306
302
301
303
299
300
308
309
310
305
304
298
297
276
275
271
270
318
249
248
245
244
224
223
214
215
219
218
213
222
225
119
118
221
220
217
216
212
211
109
110
114
113
108
117
120
14
13
116
115
112
111
107
106
4
5
9
8
3
1
2
6
7
10
11
15
103
21
22
29
30
31
32
33
28
23
20
12
19
24
27
16
17
18
25
26
36
37
42
41
43
46
52
53
58
57
54
51
47
44
104
40
316
317
49
45
48
50
55
56
59
105
62
63
70
69
74
75
81
73
76
80
86
79
77
72
64
67
68
71
78
82
83
84
85
91
92
96
97
101
102
93
98
99
89
90
88
87
196
197
94
95
100
207
206
202
201
198
203
204
195
194
191
185
181
178
186
180
179
174
175
168
167
169
177
182
184
189
190
188
187
183
176
173
172
65
66
61
60
164
210
161
160
155
153
150
154
145
38
39
35
34
137
136
135
134
127
126
208
125
128
133
138
132
129
124
121
122
123
130
131
142
141
209
149
152
156
159
162
163
158
157
151
148
146
147
144
143
140
139
242
241
240
239
232
231
313
230
233
238
243
237
234
229
226
227
228
235
236
246
247
252
251
253
256
262
263
268
267
264
261
257
254
314
250
259
255
258
260
265
266
315
269
165
166
171
170
281
278
277
274
272
-1
EOF