Context Navigation

fl417.tsp @ 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: 11.4 KB

Line
1	NAME : fl417
2	COMMENT : Drilling problem (Reinelt)
3	TYPE : TSP
4	DIMENSION : 417
5	EDGE_WEIGHT_TYPE : EUC_2D
6	NODE_COORD_SECTION
7	1 1.02570e+03 1.97130e+03
8	2 1.16167e+03 1.96539e+03
9	3 1.19123e+03 1.95949e+03
10	4 1.16759e+03 1.95949e+03
11	5 1.09664e+03 1.95949e+03
12	6 1.10256e+03 1.95358e+03
13	7 1.09073e+03 1.95358e+03
14	8 1.01979e+03 1.95358e+03
15	9 1.23262e+03 1.94177e+03
16	10 1.04344e+03 1.94177e+03
17	11 1.23853e+03 1.93587e+03
18	12 1.16759e+03 1.93587e+03
19	13 1.13211e+03 1.93587e+03
20	14 1.26809e+03 1.92996e+03
21	15 1.24444e+03 1.92996e+03
22	16 1.06708e+03 1.92996e+03
23	17 1.17941e+03 1.92406e+03
24	18 1.04935e+03 1.92406e+03
25	19 1.03753e+03 1.92406e+03
26	20 1.12620e+03 1.91815e+03
27	21 1.09073e+03 1.91815e+03
28	22 9.84319e+02 1.91815e+03
29	23 1.32720e+03 1.90634e+03
30	24 1.03161e+03 1.90634e+03
31	25 9.96143e+02 1.90634e+03
32	26 1.04935e+03 1.90044e+03
33	27 1.18532e+03 1.89453e+03
34	28 1.11438e+03 1.89453e+03
35	29 1.31538e+03 1.88272e+03
36	30 1.29173e+03 1.88272e+03
37	31 1.07891e+03 1.88272e+03
38	32 1.01388e+03 1.87682e+03
39	33 1.73512e+03 1.74691e+03
40	34 7.41934e+02 1.74691e+03
41	35 1.72921e+03 1.74100e+03
42	36 7.36022e+02 1.74100e+03
43	37 1.52230e+03 1.72329e+03
44	38 5.29108e+02 1.72329e+03
45	39 1.18532e+03 1.64652e+03
46	40 1.56959e+03 1.52252e+03
47	41 5.76403e+02 1.52252e+03
48	42 1.14985e+03 1.44575e+03
49	43 6.17786e+02 1.44575e+03
50	44 1.03161e+03 1.42213e+03
51	45 1.10847e+03 1.41622e+03
52	46 7.53758e+02 1.41622e+03
53	47 1.03161e+03 1.41032e+03
54	48 5.94138e+02 1.41032e+03
55	49 7.59670e+02 1.39851e+03
56	50 6.05962e+02 1.39851e+03
57	51 7.53758e+02 1.27450e+03
58	52 6.59169e+02 1.25088e+03
59	53 1.26809e+03 1.24498e+03
60	54 5.94138e+02 1.24498e+03
61	55 6.11874e+02 1.22726e+03
62	56 1.27991e+03 1.22136e+03
63	57 6.59169e+02 1.15640e+03
64	58 1.22670e+03 1.00287e+03
65	59 1.14985e+03 9.96967e+02
66	60 1.61097e+03 9.73347e+02
67	61 1.03753e+03 8.02101e+02
68	62 1.31538e+03 7.96196e+02
69	63 1.11438e+03 7.96196e+02
70	64 1.09073e+03 7.96196e+02
71	65 1.27400e+03 7.90290e+02
72	66 1.13211e+03 7.90290e+02
73	67 1.10847e+03 7.90290e+02
74	68 1.01388e+03 7.90290e+02
75	69 1.26809e+03 7.84386e+02
76	70 1.11438e+03 7.84386e+02
77	71 1.03161e+03 7.84386e+02
78	72 1.66418e+03 7.78481e+02
79	73 1.23853e+03 7.78481e+02
80	74 1.09664e+03 7.78481e+02
81	75 1.04935e+03 7.78481e+02
82	76 9.78407e+02 7.78481e+02
83	77 1.23262e+03 7.72576e+02
84	78 1.18532e+03 7.72576e+02
85	79 1.07891e+03 7.72576e+02
86	80 1.05526e+03 7.72576e+02
87	81 1.01979e+03 7.72576e+02
88	82 1.21488e+03 7.66670e+02
89	83 1.19123e+03 7.66670e+02
90	84 1.16759e+03 7.66670e+02
91	85 1.08482e+03 7.66670e+02
92	86 1.07300e+03 7.66670e+02
93	87 1.23262e+03 7.60765e+02
94	88 1.16167e+03 7.60765e+02
95	89 1.26218e+03 7.54861e+02
96	90 1.25035e+03 7.54861e+02
97	91 1.17941e+03 7.54861e+02
98	92 1.02570e+03 7.54861e+02
99	93 1.26809e+03 7.48955e+02
100	94 1.24444e+03 7.48955e+02
101	95 1.17350e+03 7.48955e+02
102	96 1.13211e+03 7.43050e+02
103	97 1.12029e+03 7.43050e+02
104	98 1.01979e+03 7.25335e+02
105	99 9.96143e+02 7.25335e+02
106	100 1.03753e+03 7.19430e+02
107	101 1.00205e+03 7.19430e+02
108	102 1.17350e+03 5.59994e+02
109	103 1.61097e+03 5.48184e+02
110	104 1.17350e+03 5.48184e+02
111	105 1.22079e+03 5.36374e+02
112	106 1.62871e+03 2.04806e+03
113	107 1.62871e+03 2.03625e+03
114	108 1.61689e+03 2.04806e+03
115	109 1.61689e+03 2.03625e+03
116	110 1.60506e+03 2.04806e+03
117	111 1.60506e+03 2.03625e+03
118	112 1.59324e+03 2.04806e+03
119	113 1.59324e+03 2.03625e+03
120	114 1.58141e+03 2.04806e+03
121	115 1.58141e+03 2.03625e+03
122	116 1.56959e+03 2.04806e+03
123	117 1.56959e+03 2.03625e+03
124	118 1.55777e+03 2.04806e+03
125	119 1.55777e+03 2.03625e+03
126	120 1.54594e+03 2.04806e+03
127	121 1.54594e+03 2.03625e+03
128	122 1.53412e+03 2.04806e+03
129	123 1.53412e+03 2.03625e+03
130	124 1.52230e+03 2.04806e+03
131	125 1.52230e+03 2.03625e+03
132	126 1.51047e+03 2.04806e+03
133	127 1.51047e+03 2.03625e+03
134	128 1.49865e+03 2.04806e+03
135	129 1.49865e+03 2.03625e+03
136	130 1.62280e+03 2.04216e+03
137	131 1.62280e+03 2.03035e+03
138	132 1.61097e+03 2.04216e+03
139	133 1.61097e+03 2.03035e+03
140	134 1.59915e+03 2.04216e+03
141	135 1.59915e+03 2.03035e+03
142	136 1.58733e+03 2.04216e+03
143	137 1.58733e+03 2.03035e+03
144	138 1.57550e+03 2.04216e+03
145	139 1.57550e+03 2.03035e+03
146	140 1.56368e+03 2.04216e+03
147	141 1.56368e+03 2.03035e+03
148	142 1.55185e+03 2.04216e+03
149	143 1.55185e+03 2.03035e+03
150	144 1.54003e+03 2.04216e+03
151	145 1.54003e+03 2.03035e+03
152	146 1.52821e+03 2.04216e+03
153	147 1.52821e+03 2.03035e+03
154	148 1.51638e+03 2.04216e+03
155	149 1.51638e+03 2.03035e+03
156	150 1.50456e+03 2.04216e+03
157	151 1.50456e+03 2.03035e+03
158	152 1.49274e+03 2.04216e+03
159	153 1.49274e+03 2.03035e+03
160	154 6.47346e+02 2.04806e+03
161	155 6.47346e+02 2.03625e+03
162	156 6.35522e+02 2.04806e+03
163	157 6.35522e+02 2.03625e+03
164	158 6.23699e+02 2.04806e+03
165	159 6.23699e+02 2.03625e+03
166	160 6.11875e+02 2.04806e+03
167	161 6.11875e+02 2.03625e+03
168	162 6.00051e+02 2.04806e+03
169	163 6.00051e+02 2.03625e+03
170	164 5.88228e+02 2.04806e+03
171	165 5.88228e+02 2.03625e+03
172	166 5.76404e+02 2.04806e+03
173	167 5.76404e+02 2.03625e+03
174	168 5.64581e+02 2.04806e+03
175	169 5.64581e+02 2.03625e+03
176	170 5.52757e+02 2.04806e+03
177	171 5.52757e+02 2.03625e+03
178	172 5.40933e+02 2.04806e+03
179	173 5.40933e+02 2.03625e+03
180	174 5.29109e+02 2.04806e+03
181	175 5.29109e+02 2.03625e+03
182	176 5.17286e+02 2.04806e+03
183	177 5.17286e+02 2.03625e+03
184	178 6.41434e+02 2.04216e+03
185	179 6.41434e+02 2.03035e+03
186	180 6.29611e+02 2.04216e+03
187	181 6.29611e+02 2.03035e+03
188	182 6.17787e+02 2.04216e+03
189	183 6.17787e+02 2.03035e+03
190	184 6.05963e+02 2.04216e+03
191	185 6.05963e+02 2.03035e+03
192	186 5.94140e+02 2.04216e+03
193	187 5.94140e+02 2.03035e+03
194	188 5.82316e+02 2.04216e+03
195	189 5.82316e+02 2.03035e+03
196	190 5.70492e+02 2.04216e+03
197	191 5.70492e+02 2.03035e+03
198	192 5.58669e+02 2.04216e+03
199	193 5.58669e+02 2.03035e+03
200	194 5.46845e+02 2.04216e+03
201	195 5.46845e+02 2.03035e+03
202	196 5.35022e+02 2.04216e+03
203	197 5.35022e+02 2.03035e+03
204	198 5.23198e+02 2.04216e+03
205	199 5.23198e+02 2.03035e+03
206	200 5.11374e+02 2.04216e+03
207	201 5.11374e+02 2.03035e+03
208	202 1.62871e+03 1.70262e+02
209	203 1.62871e+03 1.58452e+02
210	204 1.61689e+03 1.70262e+02
211	205 1.61689e+03 1.58452e+02
212	206 1.60506e+03 1.70262e+02
213	207 1.60506e+03 1.58452e+02
214	208 1.59324e+03 1.70262e+02
215	209 1.59324e+03 1.58452e+02
216	210 1.58141e+03 1.70262e+02
217	211 1.58141e+03 1.58452e+02
218	212 1.56959e+03 1.70262e+02
219	213 1.56959e+03 1.58452e+02
220	214 1.55777e+03 1.70262e+02
221	215 1.55777e+03 1.58452e+02
222	216 1.54594e+03 1.70262e+02
223	217 1.54594e+03 1.58452e+02
224	218 1.53412e+03 1.70262e+02
225	219 1.53412e+03 1.58452e+02
226	220 1.52230e+03 1.70262e+02
227	221 1.52230e+03 1.58452e+02
228	222 1.51047e+03 1.70262e+02
229	223 1.51047e+03 1.58452e+02
230	224 1.49865e+03 1.70262e+02
231	225 1.49865e+03 1.58452e+02
232	226 1.62280e+03 1.64357e+02
233	227 1.62280e+03 1.52547e+02
234	228 1.61097e+03 1.64357e+02
235	229 1.61097e+03 1.52547e+02
236	230 1.59915e+03 1.64357e+02
237	231 1.59915e+03 1.52547e+02
238	232 1.58733e+03 1.64357e+02
239	233 1.58733e+03 1.52547e+02
240	234 1.57550e+03 1.64357e+02
241	235 1.57550e+03 1.52547e+02
242	236 1.56368e+03 1.64357e+02
243	237 1.56368e+03 1.52547e+02
244	238 1.55185e+03 1.64357e+02
245	239 1.55185e+03 1.52547e+02
246	240 1.54003e+03 1.64357e+02
247	241 1.54003e+03 1.52547e+02
248	242 1.52821e+03 1.64357e+02
249	243 1.52821e+03 1.52547e+02
250	244 1.51638e+03 1.64357e+02
251	245 1.51638e+03 1.52547e+02
252	246 1.50456e+03 1.64357e+02
253	247 1.50456e+03 1.52547e+02
254	248 1.49274e+03 1.64357e+02
255	249 1.49274e+03 1.52547e+02
256	250 6.47346e+02 1.70262e+02
257	251 6.47346e+02 1.58452e+02
258	252 6.35522e+02 1.70262e+02
259	253 6.35522e+02 1.58452e+02
260	254 6.23699e+02 1.70262e+02
261	255 6.23699e+02 1.58452e+02
262	256 6.11875e+02 1.70262e+02
263	257 6.11875e+02 1.58452e+02
264	258 6.00051e+02 1.70262e+02
265	259 6.00051e+02 1.58452e+02
266	260 5.88228e+02 1.70262e+02
267	261 5.88228e+02 1.58452e+02
268	262 5.76404e+02 1.70262e+02
269	263 5.76404e+02 1.58452e+02
270	264 5.64581e+02 1.70262e+02
271	265 5.64581e+02 1.58452e+02
272	266 5.52757e+02 1.70262e+02
273	267 5.52757e+02 1.58452e+02
274	268 5.40933e+02 1.70262e+02
275	269 5.40933e+02 1.58452e+02
276	270 5.29109e+02 1.70262e+02
277	271 5.29109e+02 1.58452e+02
278	272 5.17286e+02 1.70262e+02
279	273 5.17286e+02 1.58452e+02
280	274 6.41434e+02 1.64357e+02
281	275 6.41434e+02 1.52547e+02
282	276 6.29611e+02 1.64357e+02
283	277 6.29611e+02 1.52547e+02
284	278 6.17787e+02 1.64357e+02
285	279 6.17787e+02 1.52547e+02
286	280 6.05963e+02 1.64357e+02
287	281 6.05963e+02 1.52547e+02
288	282 5.94140e+02 1.64357e+02
289	283 5.94140e+02 1.52547e+02
290	284 5.82316e+02 1.64357e+02
291	285 5.82316e+02 1.52547e+02
292	286 5.70492e+02 1.64357e+02
293	287 5.70492e+02 1.52547e+02
294	288 5.58669e+02 1.64357e+02
295	289 5.58669e+02 1.52547e+02
296	290 5.46845e+02 1.64357e+02
297	291 5.46845e+02 1.52547e+02
298	292 5.35022e+02 1.64357e+02
299	293 5.35022e+02 1.52547e+02
300	294 5.23198e+02 1.64357e+02
301	295 5.23198e+02 1.52547e+02
302	296 5.11374e+02 1.64357e+02
303	297 5.11374e+02 1.52547e+02
304	298 1.88883e+03 2.04806e+03
305	299 1.87701e+03 2.04806e+03
306	300 1.85336e+03 2.04806e+03
307	301 1.84154e+03 2.04806e+03
308	302 1.82971e+03 2.04806e+03
309	303 1.78242e+03 2.04806e+03
310	304 1.74695e+03 2.04806e+03
311	305 1.72330e+03 2.04806e+03
312	306 1.71147e+03 2.04806e+03
313	307 1.67600e+03 2.04806e+03
314	308 1.65236e+03 2.04806e+03
315	309 9.07466e+02 2.04806e+03
316	310 8.95642e+02 2.04806e+03
317	311 8.71994e+02 2.04806e+03
318	312 8.60171e+02 2.04806e+03
319	313 8.48347e+02 2.04806e+03
320	314 8.01053e+02 2.04806e+03
321	315 7.65581e+02 2.04806e+03
322	316 7.41934e+02 2.04806e+03
323	317 7.30111e+02 2.04806e+03
324	318 6.94640e+02 2.04806e+03
325	319 6.70992e+02 2.04806e+03
326	320 1.87109e+03 2.04216e+03
327	321 1.80015e+03 2.04216e+03
328	322 1.77651e+03 2.04216e+03
329	323 1.75286e+03 2.04216e+03
330	324 8.89730e+02 2.04216e+03
331	325 8.18788e+02 2.04216e+03
332	326 7.95141e+02 2.04216e+03
333	327 7.71494e+02 2.04216e+03
334	328 1.87701e+03 2.03625e+03
335	329 1.85336e+03 2.03625e+03
336	330 1.84154e+03 2.03625e+03
337	331 1.74695e+03 2.03625e+03
338	332 1.72330e+03 2.03625e+03
339	333 1.69965e+03 2.03625e+03
340	334 8.95642e+02 2.03625e+03
341	335 8.71994e+02 2.03625e+03
342	336 8.60171e+02 2.03625e+03
343	337 7.65581e+02 2.03625e+03
344	338 7.41934e+02 2.03625e+03
345	339 7.18287e+02 2.03625e+03
346	340 1.89474e+03 2.03035e+03
347	341 1.87109e+03 2.03035e+03
348	342 1.85927e+03 2.03035e+03
349	343 1.82380e+03 2.03035e+03
350	344 1.81198e+03 2.03035e+03
351	345 1.80015e+03 2.03035e+03
352	346 1.77651e+03 2.03035e+03
353	347 1.76468e+03 2.03035e+03
354	348 1.75286e+03 2.03035e+03
355	349 9.13377e+02 2.03035e+03
356	350 8.89730e+02 2.03035e+03
357	351 8.77906e+02 2.03035e+03
358	352 8.42435e+02 2.03035e+03
359	353 8.30612e+02 2.03035e+03
360	354 8.18788e+02 2.03035e+03
361	355 7.95141e+02 2.03035e+03
362	356 7.83317e+02 2.03035e+03
363	357 7.71494e+02 2.03035e+03
364	358 1.88883e+03 1.70261e+02
365	359 1.87701e+03 1.70261e+02
366	360 1.85336e+03 1.70261e+02
367	361 1.84154e+03 1.70261e+02
368	362 1.82971e+03 1.70261e+02
369	363 1.78242e+03 1.70261e+02
370	364 1.74695e+03 1.70261e+02
371	365 1.72330e+03 1.70261e+02
372	366 1.71147e+03 1.70261e+02
373	367 1.67600e+03 1.70261e+02
374	368 1.65236e+03 1.70261e+02
375	369 9.07466e+02 1.70261e+02
376	370 8.95642e+02 1.70261e+02
377	371 8.71994e+02 1.70261e+02
378	372 8.60171e+02 1.70261e+02
379	373 8.48347e+02 1.70261e+02
380	374 8.01053e+02 1.70261e+02
381	375 7.65581e+02 1.70261e+02
382	376 7.41934e+02 1.70261e+02
383	377 7.30111e+02 1.70261e+02
384	378 6.94640e+02 1.70261e+02
385	379 6.70992e+02 1.70261e+02
386	380 1.87109e+03 1.64357e+02
387	381 1.80015e+03 1.64357e+02
388	382 1.77651e+03 1.64357e+02
389	383 1.75286e+03 1.64357e+02
390	384 8.89730e+02 1.64357e+02
391	385 8.18788e+02 1.64357e+02
392	386 7.95141e+02 1.64357e+02
393	387 7.71494e+02 1.64357e+02
394	388 1.87701e+03 1.58451e+02
395	389 1.85336e+03 1.58451e+02
396	390 1.84154e+03 1.58451e+02
397	391 1.74695e+03 1.58451e+02
398	392 1.72330e+03 1.58451e+02
399	393 1.69965e+03 1.58451e+02
400	394 8.95642e+02 1.58451e+02
401	395 8.71994e+02 1.58451e+02
402	396 8.60171e+02 1.58451e+02
403	397 7.65581e+02 1.58451e+02
404	398 7.41934e+02 1.58451e+02
405	399 7.18287e+02 1.58451e+02
406	400 1.89474e+03 1.52546e+02
407	401 1.87109e+03 1.52546e+02
408	402 1.85927e+03 1.52546e+02
409	403 1.82380e+03 1.52546e+02
410	404 1.81198e+03 1.52546e+02
411	405 1.80015e+03 1.52546e+02
412	406 1.77651e+03 1.52546e+02
413	407 1.76468e+03 1.52546e+02
414	408 1.75286e+03 1.52546e+02
415	409 9.13377e+02 1.52546e+02
416	410 8.89730e+02 1.52546e+02
417	411 8.77906e+02 1.52546e+02
418	412 8.42435e+02 1.52546e+02
419	413 8.30612e+02 1.52546e+02
420	414 8.18788e+02 1.52546e+02
421	415 7.95141e+02 1.52546e+02
422	416 7.83317e+02 1.52546e+02
423	417 7.71494e+02 1.52546e+02
424	EOF

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

Download in other formats:

Original Format