Context Navigation

ftv38.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: 18.2 KB

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

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

Download in other formats:

Original Format