medium_0.ttp

PROBLEM NAME: 	berlin52-TTP
KNAPSACK DATA TYPE: bounded strongly corr
DIMENSION:	52
NUMBER OF ITEMS: 	510
CAPACITY OF KNAPSACK: 	44755
MIN SPEED: 	0.1
MAX SPEED: 	1
RENTING RATIO: 	3.97
EDGE_WEIGHT_TYPE:	CEIL_2D
NODE_COORD_SECTION	(INDEX, X, Y): 
1	565.0	575.0
2	25.0	185.0
3	345.0	750.0
4	945.0	685.0
5	845.0	655.0
6	880.0	660.0
7	25.0	230.0
8	525.0	1000.0
9	580.0	1175.0
10	650.0	1130.0
11	1605.0	620.0
12	1220.0	580.0
13	1465.0	200.0
14	1530.0	5.0
15	845.0	680.0
16	725.0	370.0
17	145.0	665.0
18	415.0	635.0
19	510.0	875.0
20	560.0	365.0
21	300.0	465.0
22	520.0	585.0
23	480.0	415.0
24	835.0	625.0
25	975.0	580.0
26	1215.0	245.0
27	1320.0	315.0
28	1250.0	400.0
29	660.0	180.0
30	410.0	250.0
31	420.0	555.0
32	575.0	665.0
33	1150.0	1160.0
34	700.0	580.0
35	685.0	595.0
36	685.0	610.0
37	770.0	610.0
38	795.0	645.0
39	720.0	635.0
40	760.0	650.0
41	475.0	960.0
42	95.0	260.0
43	875.0	920.0
44	700.0	500.0
45	555.0	815.0
46	830.0	485.0
47	1170.0	65.0
48	830.0	610.0
49	605.0	625.0
50	595.0	360.0
51	1340.0	725.0
52	1740.0	245.0
ITEMS SECTION	(INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER): 
1	101	1	2
2	202	2	3
3	404	4	4
4	202	2	5
5	996	896	6
6	1992	1792	7
7	3984	3584	8
8	467	367	9
9	934	734	10
10	1868	1468	11
11	790	690	12
12	790	690	13
13	713	613	14
14	1426	1226	15
15	2852	2452	16
16	974	874	17
17	974	874	18
18	222	122	19
19	444	244	20
20	888	488	21
21	666	366	22
22	586	486	23
23	1172	972	24
24	1172	972	25
25	923	823	26
26	923	823	27
27	563	463	28
28	1126	926	29
29	563	463	30
30	689	589	31
31	1378	1178	32
32	1378	1178	33
33	425	325	34
34	850	650	35
35	1700	1300	36
36	1275	975	37
37	1100	1000	38
38	2200	2000	39
39	4400	4000	40
40	876	776	41
41	1752	1552	42
42	2628	2328	43
43	223	123	44
44	456	356	45
45	405	305	46
46	810	610	47
47	1620	1220	48
48	405	305	49
49	147	47	50
50	294	94	51
51	588	188	52
52	745	645	2
53	1490	1290	3
54	2980	2580	4
55	1490	1290	5
56	239	139	6
57	347	247	7
58	694	494	8
59	1388	988	9
60	1041	741	10
61	311	211	11
62	622	422	12
63	1244	844	13
64	933	633	14
65	200	100	15
66	400	200	16
67	800	400	17
68	200	100	18
69	727	627	19
70	1454	1254	20
71	1454	1254	21
72	860	760	22
73	1720	1520	23
74	876	776	24
75	1752	1552	25
76	3504	3104	26
77	575	475	27
78	1150	950	28
79	2300	1900	29
80	1037	937	30
81	2074	1874	31
82	4148	3748	32
83	1037	937	33
84	201	101	34
85	402	202	35
86	804	404	36
87	402	202	37
88	381	281	38
89	762	562	39
90	1524	1124	40
91	762	562	41
92	851	751	42
93	1702	1502	43
94	3404	3004	44
95	1702	1502	45
96	630	530	46
97	1260	1060	47
98	2520	2120	48
99	340	240	49
100	680	480	50
101	680	480	51
102	348	248	52
103	696	496	2
104	1044	744	3
105	868	768	4
106	131	31	5
107	262	62	6
108	131	31	7
109	713	613	8
110	1426	1226	9
111	2852	2452	10
112	713	613	11
113	981	881	12
114	1962	1762	13
115	1962	1762	14
116	467	367	15
117	934	734	16
118	1868	1468	17
119	467	367	18
120	812	712	19
121	510	410	20
122	1020	820	21
123	2040	1640	22
124	510	410	23
125	257	157	24
126	514	314	25
127	1028	628	26
128	771	471	27
129	924	824	28
130	342	242	29
131	572	472	30
132	1144	944	31
133	1716	1416	32
134	822	722	33
135	1644	1444	34
136	3288	2888	35
137	875	775	36
138	875	775	37
139	471	371	38
140	942	742	39
141	1884	1484	40
142	437	337	41
143	874	674	42
144	437	337	43
145	985	885	44
146	1970	1770	45
147	3940	3540	46
148	1970	1770	47
149	304	204	48
150	608	408	49
151	1216	816	50
152	608	408	51
153	694	594	52
154	1388	1188	2
155	2776	2376	3
156	1388	1188	4
157	326	226	5
158	652	452	6
159	1304	904	7
160	326	226	8
161	652	452	9
162	1021	921	10
163	637	537	11
164	1274	1074	12
165	2548	2148	13
166	212	112	14
167	212	112	15
168	1059	959	16
169	2118	1918	17
170	3177	2877	18
171	492	392	19
172	492	392	20
173	809	709	21
174	1618	1418	22
175	3236	2836	23
176	1040	940	24
177	2080	1880	25
178	1043	943	26
179	2086	1886	27
180	4172	3772	28
181	179	79	29
182	179	79	30
183	1022	922	31
184	2044	1844	32
185	2044	1844	33
186	461	361	34
187	1047	947	35
188	2094	1894	36
189	1047	947	37
190	961	861	38
191	1922	1722	39
192	3844	3444	40
193	2883	2583	41
194	1037	937	42
195	2074	1874	43
196	4148	3748	44
197	3111	2811	45
198	854	754	46
199	1708	1508	47
200	2562	2262	48
201	972	872	49
202	736	636	50
203	736	636	51
204	559	459	52
205	1118	918	2
206	2236	1836	3
207	1677	1377	4
208	490	390	5
209	490	390	6
210	241	141	7
211	482	282	8
212	723	423	9
213	211	111	10
214	422	222	11
215	844	444	12
216	633	333	13
217	688	588	14
218	1376	1176	15
219	688	588	16
220	106	6	17
221	106	6	18
222	255	155	19
223	510	310	20
224	1020	620	21
225	765	465	22
226	823	723	23
227	1646	1446	24
228	3292	2892	25
229	1646	1446	26
230	823	723	27
231	1646	1446	28
232	3292	2892	29
233	2469	2169	30
234	767	667	31
235	1534	1334	32
236	1534	1334	33
237	929	829	34
238	1858	1658	35
239	3716	3316	36
240	929	829	37
241	587	487	38
242	1174	974	39
243	1174	974	40
244	690	590	41
245	1380	1180	42
246	2760	2360	43
247	1380	1180	44
248	470	370	45
249	940	740	46
250	1880	1480	47
251	923	823	48
252	1846	1646	49
253	3692	3292	50
254	923	823	51
255	273	173	52
256	546	346	2
257	156	56	3
258	1077	977	4
259	2154	1954	5
260	3231	2931	6
261	781	681	7
262	1562	1362	8
263	2343	2043	9
264	789	689	10
265	1578	1378	11
266	3156	2756	12
267	789	689	13
268	1033	933	14
269	2066	1866	15
270	3099	2799	16
271	909	809	17
272	1818	1618	18
273	687	587	19
274	1374	1174	20
275	786	686	21
276	1572	1372	22
277	786	686	23
278	566	466	24
279	456	356	25
280	912	712	26
281	912	712	27
282	884	784	28
283	884	784	29
284	962	862	30
285	1924	1724	31
286	3848	3448	32
287	2886	2586	33
288	323	223	34
289	646	446	35
290	1292	892	36
291	969	669	37
292	641	541	38
293	1282	1082	39
294	2564	2164	40
295	161	61	41
296	322	122	42
297	516	416	43
298	516	416	44
299	162	62	45
300	162	62	46
301	305	205	47
302	610	410	48
303	252	152	49
304	504	304	50
305	1008	608	51
306	504	304	52
307	1013	913	2
308	2026	1826	3
309	4052	3652	4
310	3039	2739	5
311	367	267	6
312	734	534	7
313	1468	1068	8
314	349	249	9
315	698	498	10
316	349	249	11
317	287	187	12
318	574	374	13
319	1148	748	14
320	861	561	15
321	274	174	16
322	548	348	17
323	274	174	18
324	1039	939	19
325	1039	939	20
326	619	519	21
327	1238	1038	22
328	1238	1038	23
329	156	56	24
330	312	112	25
331	624	224	26
332	312	112	27
333	481	381	28
334	962	762	29
335	1924	1524	30
336	962	762	31
337	651	551	32
338	1302	1102	33
339	1302	1102	34
340	228	128	35
341	456	256	36
342	912	512	37
343	912	812	38
344	1824	1624	39
345	3648	3248	40
346	2736	2436	41
347	853	753	42
348	1706	1506	43
349	3412	3012	44
350	1706	1506	45
351	644	544	46
352	1288	1088	47
353	644	544	48
354	784	684	49
355	1568	1368	50
356	2352	2052	51
357	930	830	52
358	1860	1660	2
359	1860	1660	3
360	825	725	4
361	1650	1450	5
362	3300	2900	6
363	2475	2175	7
364	430	330	8
365	860	660	9
366	430	330	10
367	215	115	11
368	138	38	12
369	276	76	13
370	545	445	14
371	1090	890	15
372	1635	1335	16
373	719	619	17
374	1438	1238	18
375	2876	2476	19
376	2157	1857	20
377	748	648	21
378	996	896	22
379	1992	1792	23
380	2988	2688	24
381	758	658	25
382	1516	1316	26
383	3032	2632	27
384	406	306	28
385	812	612	29
386	1218	918	30
387	906	806	31
388	1812	1612	32
389	3624	3224	33
390	1812	1612	34
391	900	800	35
392	1800	1600	36
393	712	612	37
394	1424	1224	38
395	454	354	39
396	400	300	40
397	800	600	41
398	1600	1200	42
399	800	600	43
400	274	174	44
401	548	348	45
402	1096	696	46
403	548	348	47
404	851	751	48
405	1702	1502	49
406	226	126	50
407	226	126	51
408	703	603	52
409	703	603	2
410	765	665	3
411	309	209	4
412	618	418	5
413	1236	836	6
414	408	308	7
415	408	308	8
416	816	616	9
417	1632	1232	10
418	1224	924	11
419	777	677	12
420	1554	1354	13
421	3108	2708	14
422	2331	2031	15
423	963	863	16
424	1926	1726	17
425	2889	2589	18
426	392	292	19
427	392	292	20
428	544	444	21
429	1088	888	22
430	2176	1776	23
431	544	444	24
432	395	295	25
433	513	413	26
434	172	72	27
435	344	144	28
436	688	288	29
437	172	72	30
438	421	321	31
439	842	642	32
440	421	321	33
441	1081	981	34
442	2162	1962	35
443	1081	981	36
444	897	797	37
445	1794	1594	38
446	1794	1594	39
447	607	507	40
448	1214	1014	41
449	2428	2028	42
450	1214	1014	43
451	815	715	44
452	815	715	45
453	612	512	46
454	1224	1024	47
455	2448	2048	48
456	612	512	49
457	992	892	50
458	1984	1784	51
459	1984	1784	52
460	176	76	2
461	352	152	3
462	352	152	4
463	122	22	5
464	244	44	6
465	488	88	7
466	244	44	8
467	743	643	9
468	1486	1286	10
469	743	643	11
470	966	866	12
471	1932	1732	13
472	1932	1732	14
473	174	74	15
474	348	148	16
475	348	148	17
476	608	508	18
477	1216	1016	19
478	1824	1524	20
479	343	243	21
480	876	776	22
481	1752	1552	23
482	3504	3104	24
483	426	326	25
484	852	652	26
485	1704	1304	27
486	852	652	28
487	794	694	29
488	1588	1388	30
489	2382	2082	31
490	762	662	32
491	1524	1324	33
492	3048	2648	34
493	1524	1324	35
494	117	17	36
495	234	34	37
496	468	68	38
497	234	34	39
498	754	654	40
499	1508	1308	41
500	3016	2616	42
501	754	654	43
502	229	129	44
503	458	258	45
504	916	516	46
505	762	662	47
506	223	123	48
507	446	246	49
508	892	492	50
509	223	123	51
510	282	182	52