Context Navigation

ftv55.atsp @ 7465

Visit:

Last change on this file since 7465 was 7465, checked in by abeham, 12 years ago

Added TSPLIB instances (TSP, ATSP, CVRP)
Improved parser for TSPLIB file format
Added ProblemInstanceProvider as an abstract base class which handles the feeding of consumers

File size: 37.4 KB

Line
1	NAME: ftv55
2	TYPE: ATSP
3	COMMENT: Asymmetric TSP (Fischetti)
4	DIMENSION: 56
5	EDGE_WEIGHT_TYPE: EXPLICIT
6	EDGE_WEIGHT_FORMAT: FULL_MATRIX
7	EDGE_WEIGHT_SECTION
8	100000000 56 39 76 109 156
9	140 141 135 183 108 155
10	104 76 79 104 97 88
11	130 176 121 131 150 125
12	85 65 57 94 160 80
13	162 67 128 20 48 126
14	172 162 142 124 133 164
15	97 132 151 142 74 96
16	87 103 145 102 66 176
17	119 40 57 100000000 16 20
18	53 100 84 87 107 155
19	85 132 81 53 56 81
20	74 65 146 186 137 147
21	166 141 101 81 73 110
22	164 102 166 71 105 42
23	70 103 144 139 119 101
24	149 180 113 148 155 158
25	89 100 42 119 161 79
26	64 180 135 62 41 62
27	100000000 82 97 144 131 102
28	96 144 69 116 65 37
29	40 65 58 49 130 170
30	121 131 150 125 85 65
31	57 94 166 86 168 73
32	89 26 54 87 133 123
33	103 85 133 164 97 132
34	157 142 80 102 93 103
35	145 63 48 182 119 46
36	120 63 79 100000000 33 80
37	64 67 87 135 100 147
38	130 116 119 144 137 128
39	209 226 200 189 208 153
40	164 144 136 122 144 107
41	146 51 93 105 91 109
42	124 154 159 150 212 238
43	176 160 135 144 69 80
44	22 131 203 106 127 160
45	175 83 135 161 174 142
46	100000000 47 34 34 54 102
47	67 114 97 97 96 128
48	135 131 198 193 203 213
49	232 207 167 147 139 176
50	222 204 224 148 60 155
51	183 76 91 121 126 117
52	215 246 179 214 213 222
53	166 117 120 185 227 73
54	130 238 201 175 171 114
55	130 95 60 100000000 40 94
56	114 162 127 174 157 157
57	156 188 188 179 258 253
58	251 239 258 203 215 195
59	187 172 175 157 177 101
60	120 156 141 136 151 181
61	186 177 263 288 227 210
62	166 175 119 70 73 181
63	253 133 178 191 225 133
64	169 132 148 113 34 31
65	100000000 68 88 133 101 148
66	131 131 130 162 169 165
67	232 227 237 247 266 221
68	201 181 173 190 193 175
69	195 119 94 174 159 110
70	122 155 160 151 249 280
71	213 228 184 193 137 88
72	91 199 261 107 164 209
73	235 151 101 157 140 176
74	34 81 68 100000000 20 68
75	33 80 63 63 62 94
76	101 97 164 159 169 179
77	198 173 133 113 105 142
78	224 175 216 168 26 121
79	149 42 57 87 92 83
80	181 212 145 180 215 190
81	169 151 154 151 193 39
82	96 240 167 141 121 177
83	160 196 54 101 88 20
84	100000000 48 53 100 83 83
85	82 114 121 117 184 179
86	189 199 218 193 153 133
87	125 162 244 195 236 188
88	46 141 169 62 37 89
89	112 103 201 232 165 200
90	235 210 189 171 174 171
91	213 59 116 260 187 161
92	105 161 144 181 91 138
93	125 57 37 100000000 37 53
94	67 67 66 98 105 101
95	137 132 149 183 202 177
96	137 117 109 146 228 179
97	220 172 57 125 153 99
98	54 41 65 87 156 187
99	149 184 219 194 173 201
100	192 155 197 43 100 244
101	171 145 68 124 107 144
102	67 114 101 33 27 75
103	100000000 47 30 30 29 61
104	68 64 131 126 136 146
105	165 140 100 80 72 109
106	191 142 183 135 20 88
107	116 75 64 54 59 50
108	148 179 112 147 182 157
109	136 164 155 118 160 6
110	63 207 134 108 109 165
111	148 185 108 155 142 74
112	68 88 41 100000000 71 71
113	70 102 109 105 84 79
114	96 144 163 175 141 121
115	113 150 232 183 224 176
116	61 129 157 116 105 67
117	12 91 103 134 126 188
118	223 198 177 205 196 159
119	158 47 104 248 175 149
120	64 120 103 140 88 135
121	122 63 57 105 30 77
122	100000000 28 25 31 38 47
123	110 105 122 142 161 136
124	96 76 68 105 187 138
125	179 131 50 84 112 78
126	94 84 38 20 129 160
127	108 143 178 153 132 160
128	151 114 156 24 59 203
129	130 104 177 221 216 202
130	60 107 94 76 96 144
131	109 156 139 100000000 138 170
132	177 173 240 235 245 255
133	274 249 209 189 181 218
134	282 251 284 208 102 197
135	225 50 133 163 168 159
136	257 288 221 256 273 266
137	226 177 180 227 269 115
138	172 298 243 217 39 95
139	78 115 87 134 121 62
140	56 104 29 76 25 27
141	100000000 32 39 35 116 130
142	107 117 136 111 71 51
143	43 80 162 113 154 106
144	49 59 87 77 93 83
145	63 45 119 150 83 118
146	153 128 107 135 126 89
147	131 23 34 178 105 79
148	48 104 87 124 119 166
149	153 94 88 136 61 108
150	31 59 32 100000000 7 16
151	123 136 114 124 143 118
152	78 58 50 87 169 120
153	161 115 81 68 96 109
154	125 115 69 51 126 157
155	90 125 160 135 114 144
156	135 96 138 55 41 185
157	112 88 41 97 80 117
158	115 162 149 90 84 132
159	57 104 27 55 28 7
160	100000000 9 116 132 107 117
161	136 111 71 51 43 80
162	162 113 154 108 77 61
163	89 105 121 111 65 47
164	119 150 83 118 153 128
165	107 137 128 89 131 51
166	34 178 105 81 32 88
167	71 108 122 169 156 97
168	91 139 64 111 36 62
169	35 16 9 100000000 107 141
170	98 108 127 102 62 42
171	34 71 153 104 145 99
172	84 52 80 112 128 118
173	74 56 110 141 74 109
174	144 119 98 128 119 80
175	122 58 25 169 96 72
176	134 190 173 210 133 180
177	167 99 93 113 66 85
178	96 96 95 127 134 130
179	100000000 46 63 116 135 147
180	166 146 138 175 257 208
181	249 201 86 154 182 141
182	130 92 37 19 75 106
183	93 213 248 223 202 230
184	221 184 130 72 129 273
185	169 174 153 209 192 229
186	152 199 186 118 112 132
187	85 104 115 115 114 146
188	153 149 19 100000000 17 70
189	89 101 135 148 157 137
190	219 183 211 220 105 173
191	201 160 149 111 56 38
192	29 60 47 175 210 185
193	221 249 240 146 84 91
194	148 235 123 193 179 235
195	218 255 178 225 212 144
196	138 158 111 130 141 141
197	140 172 179 175 45 57
198	100000000 53 72 84 118 131
199	183 120 202 166 194 241
200	131 199 222 186 175 137
201	82 64 12 43 30 158
202	193 168 209 270 261 129
203	67 117 174 218 106 214
204	165 199 204 219 243 290
205	277 209 203 223 176 195
206	206 206 192 199 192 183
207	110 112 82 100000000 19 31
208	65 78 149 67 149 113
209	141 188 196 185 169 251
210	240 202 147 129 70 49
211	77 105 140 115 156 217
212	208 76 14 182 158 165
213	53 161 205 239 244 259
214	237 284 271 203 197 217
215	170 189 200 200 199 231
216	232 223 104 93 63 40
217	100000000 71 105 118 189 107
218	167 153 181 228 190 225
219	209 245 234 196 141 123
220	51 30 93 145 158 155
221	196 254 248 116 54 176
222	198 183 93 201 134 168
223	173 188 212 259 246 178
224	172 192 145 164 175 175
225	161 168 161 152 79 125
226	70 36 55 100000000 34 47
227	118 36 118 82 110 157
228	165 154 138 220 209 171
229	116 98 82 85 46 74
230	109 84 125 186 177 45
231	50 151 127 134 22 130
232	146 180 185 200 178 225
233	212 144 138 158 111 130
234	141 141 140 172 173 164
235	45 91 36 46 65 77
236	100000000 59 130 48 130 94
237	122 169 131 166 150 186
238	175 137 82 64 48 79
239	12 86 121 96 137 198
240	189 57 60 117 139 146
241	34 142 166 200 205 220
242	198 245 232 164 158 178
243	131 150 161 161 160 192
244	193 184 65 111 56 66
245	85 97 20 100000000 150 68
246	150 114 142 189 151 186
247	170 206 195 157 102 84
248	68 99 32 106 141 116
249	157 218 209 77 80 137
250	159 166 54 162 16 72
251	55 92 125 172 156 105
252	99 147 72 119 68 70
253	43 50 43 34 73 119
254	64 74 93 68 28 8
255	100000000 37 119 70 111 83
256	92 36 64 120 136 126
257	106 88 76 107 40 75
258	110 85 64 112 103 46
259	88 66 9 135 62 56
260	98 132 137 152 185 232
261	216 187 181 223 154 195
262	150 152 125 132 125 116
263	110 156 101 67 86 31
264	65 78 82 100000000 82 46
265	74 121 174 118 102 202
266	218 202 147 129 113 116
267	77 38 73 48 89 150
268	141 9 81 148 91 98
269	53 94 80 114 119 134
270	167 214 198 169 163 211
271	136 183 132 134 107 114
272	107 98 137 183 128 110
273	129 74 92 72 64 43
274	100000000 28 56 103 156 100
275	84 184 200 190 170 152
276	140 159 104 42 62 30
277	71 132 123 52 124 130
278	73 16 96 76 52 101
279	91 121 154 201 185 141
280	135 183 108 155 104 106
281	79 86 79 70 109 155
282	100 82 101 46 64 44
283	36 15 97 100000000 89 90
284	128 72 71 156 172 162
285	142 124 112 131 76 53
286	88 63 58 119 110 24
287	96 102 45 113 68 63
288	124 86 102 106 139 186
289	170 173 193 241 171 218
290	167 139 142 158 151 142
291	181 227 172 154 173 118
292	136 116 108 87 168 72
293	100000000 75 191 128 56 189
294	230 225 205 187 184 203
295	148 125 159 135 34 104
296	95 96 168 165 117 184
297	140 48 108 70 86 51
298	84 131 115 118 138 186
299	151 198 151 123 126 142
300	135 126 165 211 156 138
301	157 102 120 100 92 71
302	93 56 95 100000000 144 112
303	40 160 175 205 189 171
304	168 187 132 109 84 93
305	18 29 29 80 152 149
306	101 109 124 32 128 184
307	167 203 61 108 95 27
308	7 55 60 107 90 90
309	89 121 128 124 191 186
310	196 206 225 200 160 140
311	132 169 251 202 243 195
312	100000000 148 176 69 44 96
313	119 110 208 239 172 207
314	242 217 196 178 181 178
315	220 66 123 267 194 168
316	53 36 19 56 89 136
317	120 121 115 163 88 135
318	84 56 59 84 77 68
319	110 156 101 111 130 105
320	65 45 37 74 140 60
321	142 47 108 100000000 28 106
322	152 142 122 104 113 144
323	77 112 131 122 54 76
324	67 83 125 82 46 156
325	99 20 87 30 46 50
326	83 130 114 117 137 185
327	115 162 111 83 86 111
328	104 95 176 216 167 176
329	195 140 131 111 103 109
330	131 94 133 38 135 72
331	100000000 133 174 169 149 131
332	179 210 143 147 122 131
333	56 67 39 118 190 109
334	94 147 162 70 155 199
335	194 180 38 85 72 54
336	74 122 87 134 117 117
337	116 148 155 151 218 213
338	223 233 252 227 187 167
339	159 196 260 229 262 186
340	80 175 203 100000000 111 141
341	146 137 235 266 199 234
342	251 244 204 155 158 205
343	247 93 150 276 221 195
344	116 172 155 192 91 138
345	122 57 37 11 48 64
346	78 78 77 109 116 112
347	148 143 160 194 213 188
348	148 128 120 157 239 190
349	231 183 68 136 164 99
350	100000000 52 76 98 167 198
351	160 195 230 205 184 208
352	203 166 208 54 111 255
353	182 156 126 182 165 202
354	112 159 146 78 58 21
355	58 71 88 88 87 119
356	126 122 155 150 167 204
357	223 198 158 138 130 167
358	249 200 241 193 78 146
359	174 120 44 100000000 83 108
360	174 205 170 205 240 215
361	194 222 213 176 218 64
362	121 265 192 166 97 153
363	136 173 96 143 130 62
364	56 76 29 48 59 59
365	58 90 97 93 72 67
366	84 132 151 163 129 109
367	101 138 220 171 212 164
368	49 117 145 104 93 55
369	100000000 79 91 122 114 176
370	211 186 165 193 184 147
371	146 35 92 236 163 137
372	115 171 154 191 114 161
373	148 80 74 94 47 66
374	77 77 76 108 115 111
375	90 85 102 150 169 181
376	147 127 119 156 238 189
377	230 182 67 135 163 122
378	111 73 18 100000000 109 140
379	132 194 229 204 183 211
380	202 165 164 53 110 254
381	181 155 190 240 229 260
382	189 236 223 155 149 169
383	122 141 152 152 151 183
384	190 186 56 45 12 41
385	60 72 106 119 190 108
386	190 154 182 229 142 210
387	210 197 186 148 93 75
388	100000000 31 42 146 181 156
389	197 258 249 117 55 128
390	185 206 94 202 175 209
391	214 229 253 300 287 219
392	213 233 186 205 216 216
393	202 209 202 193 120 122
394	92 10 29 41 75 88
395	159 77 159 123 151 198
396	206 195 179 261 250 212
397	157 139 80 100000000 87 115
398	150 125 166 227 218 86
399	24 192 168 175 63 171
400	199 233 238 253 277 324
401	311 243 237 257 210 229
402	240 240 226 233 226 217
403	144 146 116 34 53 65
404	99 112 183 101 183 147
405	175 222 230 219 203 285
406	274 236 181 163 104 83
407	100000000 139 174 149 190 251
408	242 110 48 216 192 199
409	87 195 124 158 163 178
410	211 250 219 213 207 255
411	180 227 176 178 151 158
412	151 142 154 189 145 111
413	96 75 109 116 108 87
414	44 72 86 141 200 144
415	128 228 244 234 191 173
416	147 126 121 100000000 35 74
417	115 131 167 96 125 174
418	117 60 97 120 89 123
419	128 143 176 215 184 178
420	172 220 145 192 141 143
421	116 123 116 107 146 192
422	137 119 138 83 101 81
423	73 52 9 37 51 106
424	165 109 93 193 209 199
425	179 161 149 168 113 51
426	100000000 39 80 96 132 61
427	133 139 82 25 105 85
428	99 84 100 104 137 184
429	168 171 182 230 155 202
430	151 137 126 133 126 117
431	156 202 147 129 148 93
432	111 91 83 62 41 47
433	26 73 175 119 54 187
434	219 209 189 171 159 178
435	123 83 32 100000000 41 102
436	93 71 143 149 92 57
437	115 46 90 52 68 72
438	105 152 136 139 159 207
439	137 184 133 105 108 124
440	117 108 147 193 138 120
441	139 84 102 82 74 53
442	134 38 127 41 157 94
443	22 155 196 191 171 153
444	150 169 114 91 125 101
445	100000000 70 61 62 134 131
446	83 150 106 14 160 103
447	119 84 117 119 88 151
448	171 219 184 231 184 156
449	159 184 177 168 226 272
450	217 199 218 163 181 161
451	153 132 105 117 107 61
452	177 145 101 193 208 238
453	222 204 229 248 193 147
454	96 105 79 100000000 62 141
455	213 182 162 121 185 93
456	98 41 57 22 55 102
457	86 89 109 157 122 169
458	122 94 97 122 115 106
459	187 227 178 167 186 131
460	142 122 114 100 122 85
461	124 29 115 83 69 131
462	146 176 160 142 190 216
463	154 138 113 122 47 58
464	100000000 109 181 120 105 138
465	153 61 89 123 128 143
466	176 223 207 178 172 220
467	145 192 141 143 116 123
468	116 107 146 192 137 119
469	123 83 101 81 73 52
470	73 37 65 112 165 109
471	93 193 209 199 179 161
472	149 153 113 29 64 39
473	80 141 132 100000000 133 139
474	82 89 105 85 151 185
475	190 205 229 276 263 195
476	189 209 162 181 192 192
477	178 185 178 169 96 132
478	87 53 39 17 51 64
479	135 53 135 99 127 174
480	182 171 155 237 226 188
481	133 115 90 69 63 91
482	126 101 142 203 194 62
483	100000000 168 144 151 39 147
484	62 118 101 138 73 120
485	107 39 33 81 6 53
486	24 24 23 55 62 58
487	134 129 130 140 159 134
488	94 74 66 103 185 136
489	177 129 26 82 110 74
490	70 60 62 44 142 173
491	106 141 176 151 130 158
492	149 112 154 100000000 57 201
493	128 102 7 63 46 83
494	116 163 147 96 90 138
495	63 110 59 61 34 41
496	34 25 82 128 73 83
497	102 77 37 17 9 46
498	128 79 120 74 83 27
499	55 111 127 117 97 79
500	85 116 49 84 119 94
501	73 103 94 55 97 57
502	100000000 144 71 47 150 184
503	189 204 237 276 245 239
504	233 281 206 253 202 204
505	177 184 177 168 180 215
506	171 137 122 101 135 142
507	134 113 70 98 112 167
508	226 170 154 254 270 260
509	217 199 173 152 147 26
510	61 100 141 157 193 122
511	151 200 143 100000000 123 146
512	112 146 151 166 199 246
513	230 201 195 237 168 209
514	164 166 139 146 139 130
515	124 170 115 81 100 45
516	79 92 96 14 96 60
517	88 135 188 132 116 216
518	232 216 161 143 127 130
519	91 52 87 62 103 164
520	155 23 95 162 105 112
521	100000000 108 95 38 54 58
522	91 138 122 125 145 193
523	123 170 119 91 94 119
524	112 103 184 224 175 165
525	184 129 139 119 111 98
526	120 83 122 27 143 80
527	8 141 182 177 157 139
528	187 214 151 136 111 120
529	45 56 47 107 179 117
530	102 136 151 0
531	EOF

Note: See TracBrowser for help on using the repository browser.

Download in other formats:

Original Format