eil51_n500_bouned-strongly-corr_01.ttp

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