www.pudn.com > TSPLIB.rar > lin318.tsp, change:2012-01-01,size:4578b


NAME: lin318 
TYPE: TSP 
COMMENT: 318-city problem (Lin/Kernighan) 
DIMENSION: 318 
EDGE_WEIGHT_TYPE: EUC_2D 
NODE_COORD_SECTION 
1 63 71 
2 94 71 
3 142 370 
4 173 1276 
5 205 1213 
6 213 69 
7 244 69 
8 276 630 
9 283 732 
10 362 69 
11 394 69 
12 449 370 
13 480 1276 
14 512 1213 
15 528 157 
16 583 630 
17 591 732 
18 638 654 
19 638 496 
20 638 314 
21 638 142 
22 669 142 
23 677 315 
24 677 496 
25 677 654 
26 709 654 
27 709 496 
28 709 315 
29 701 142 
30 764 220 
31 811 189 
32 843 173 
33 858 370 
34 890 1276 
35 921 1213 
36 992 630 
37 1000 732 
38 1197 1276 
39 1228 1213 
40 1276 205 
41 1299 630 
42 1307 732 
43 1362 654 
44 1362 496 
45 1362 291 
46 1425 654 
47 1425 496 
48 1425 291 
49 1417 173 
50 1488 291 
51 1488 496 
52 1488 654 
53 1551 654 
54 1551 496 
55 1551 291 
56 1614 291 
57 1614 496 
58 1614 654 
59 1732 189 
60 1811 1276 
61 1843 1213 
62 1913 630 
63 1921 732 
64 2087 370 
65 2118 1276 
66 2150 1213 
67 2189 205 
68 2220 189 
69 2220 630 
70 2228 732 
71 2244 142 
72 2276 315 
73 2276 496 
74 2276 654 
75 2315 654 
76 2315 496 
77 2315 315 
78 2331 142 
79 2346 315 
80 2346 496 
81 2346 654 
82 2362 142 
83 2402 157 
84 2402 220 
85 2480 142 
86 2496 370 
87 2528 1276 
88 2559 1213 
89 2630 630 
90 2638 732 
91 2756 69 
92 2787 69 
93 2803 370 
94 2835 1276 
95 2866 1213 
96 2906 69 
97 2937 69 
98 2937 630 
99 2945 732 
100 3016 1276 
101 3055 69 
102 3087 69 
103 606 220 
104 1165 370 
105 1780 370 
106 63 1402 
107 94 1402 
108 142 1701 
109 173 2607 
110 205 2544 
111 213 1400 
112 244 1400 
113 276 1961 
114 283 2063 
115 362 1400 
116 394 1400 
117 449 1701 
118 480 2607 
119 512 2544 
120 528 1488 
121 583 1961 
122 591 2063 
123 638 1985 
124 638 1827 
125 638 1645 
126 638 1473 
127 669 1473 
128 677 1646 
129 677 1827 
130 677 1985 
131 709 1985 
132 709 1827 
133 709 1646 
134 701 1473 
135 764 1551 
136 811 1520 
137 843 1504 
138 858 1701 
139 890 2607 
140 921 2544 
141 992 1961 
142 1000 2063 
143 1197 2607 
144 1228 2544 
145 1276 1536 
146 1299 1961 
147 1307 2063 
148 1362 1985 
149 1362 1827 
150 1362 1622 
151 1425 1985 
152 1425 1827 
153 1425 1622 
154 1417 1504 
155 1488 1622 
156 1488 1827 
157 1488 1985 
158 1551 1985 
159 1551 1827 
160 1551 1622 
161 1614 1622 
162 1614 1827 
163 1614 1985 
164 1732 1520 
165 1811 2607 
166 1843 2544 
167 1913 1961 
168 1921 2063 
169 2087 1701 
170 2118 2607 
171 2150 2544 
172 2189 1536 
173 2220 1520 
174 2220 1961 
175 2228 2063 
176 2244 1473 
177 2276 1646 
178 2276 1827 
179 2276 1985 
180 2315 1985 
181 2315 1827 
182 2315 1646 
183 2331 1473 
184 2346 1646 
185 2346 1827 
186 2346 1985 
187 2362 1473 
188 2402 1488 
189 2402 1551 
190 2480 1473 
191 2496 1701 
192 2528 2607 
193 2559 2544 
194 2630 1961 
195 2638 2063 
196 2756 1400 
197 2787 1400 
198 2803 1701 
199 2835 2607 
200 2866 2544 
201 2906 1400 
202 2937 1400 
203 2937 1961 
204 2945 2063 
205 3016 2607 
206 3055 1400 
207 3087 1400 
208 606 1551 
209 1165 1701 
210 1780 1701 
211 63 2733 
212 94 2733 
213 142 3032 
214 173 3938 
215 205 3875 
216 213 2731 
217 244 2731 
218 276 3292 
219 283 3394 
220 362 2731 
221 394 2731 
222 449 3032 
223 480 3938 
224 512 3875 
225 528 2819 
226 583 3292 
227 591 3394 
228 638 3316 
229 638 3158 
230 638 2976 
231 638 2804 
232 669 2804 
233 677 2977 
234 677 3158 
235 677 3316 
236 709 3316 
237 709 3158 
238 709 2977 
239 701 2804 
240 764 2882 
241 811 2851 
242 843 2835 
243 858 3032 
244 890 3938 
245 921 3875 
246 992 3292 
247 1000 3394 
248 1197 3938 
249 1228 3875 
250 1276 2867 
251 1299 3292 
252 1307 3394 
253 1362 3316 
254 1362 3158 
255 1362 2953 
256 1425 3316 
257 1425 3158 
258 1425 2953 
259 1417 2835 
260 1488 2953 
261 1488 3158 
262 1488 3316 
263 1551 3316 
264 1551 3158 
265 1551 2953 
266 1614 2953 
267 1614 3158 
268 1614 3316 
269 1732 2851 
270 1811 3938 
271 1843 3875 
272 1913 3292 
273 1921 3394 
274 2087 3032 
275 2118 3938 
276 2150 3875 
277 2189 2867 
278 2220 2851 
279 2220 3292 
280 2228 3394 
281 2244 2804 
282 2276 2977 
283 2276 3158 
284 2276 3316 
285 2315 3316 
286 2315 3158 
287 2315 2977 
288 2331 2804 
289 2346 2977 
290 2346 3158 
291 2346 3316 
292 2362 2804 
293 2402 2819 
294 2402 2882 
295 2480 2804 
296 2496 3032 
297 2528 3938 
298 2559 3875 
299 2630 3292 
300 2638 3394 
301 2756 2731 
302 2787 2731 
303 2803 3032 
304 2835 3938 
305 2866 3875 
306 2906 2731 
307 2937 2731 
308 2937 3292 
309 2945 3394 
310 3016 3938 
311 3055 2731 
312 3087 2731 
313 606 2882 
314 1165 3032 
315 1780 3032 
316 1417 -79 
317 1496 -79 
318 1693 4055 
EOF