a280_01_usw_10_03.thop

PROBLEM NAME: 	a280-ThOP
KNAPSACK DATA TYPE: uncorrelated, similar weights
DIMENSION: 280
NUMBER OF ITEMS: 278
CAPACITY OF KNAPSACK: 254782
MAX TIME: 3975
MIN SPEED: 0.10
MAX SPEED: 1.00
EDGE_WEIGHT_TYPE:   CEIL_2D
NODE_COORD_SECTION  (INDEX, X, Y):
1 288.0 149.0
2 288.0 129.0
3 270.0 133.0
4 256.0 141.0
5 256.0 157.0
6 246.0 157.0
7 236.0 169.0
8 228.0 169.0
9 228.0 161.0
10 220.0 169.0
11 212.0 169.0
12 204.0 169.0
13 196.0 169.0
14 188.0 169.0
15 196.0 161.0
16 188.0 145.0
17 172.0 145.0
18 164.0 145.0
19 156.0 145.0
20 148.0 145.0
21 140.0 145.0
22 148.0 169.0
23 164.0 169.0
24 172.0 169.0
25 156.0 169.0
26 140.0 169.0
27 132.0 169.0
28 124.0 169.0
29 116.0 161.0
30 104.0 153.0
31 104.0 161.0
32 104.0 169.0
33 90.0 165.0
34 80.0 157.0
35 64.0 157.0
36 64.0 165.0
37 56.0 169.0
38 56.0 161.0
39 56.0 153.0
40 56.0 145.0
41 56.0 137.0
42 56.0 129.0
43 56.0 121.0
44 40.0 121.0
45 40.0 129.0
46 40.0 137.0
47 40.0 145.0
48 40.0 153.0
49 40.0 161.0
50 40.0 169.0
51 32.0 169.0
52 32.0 161.0
53 32.0 153.0
54 32.0 145.0
55 32.0 137.0
56 32.0 129.0
57 32.0 121.0
58 32.0 113.0
59 40.0 113.0
60 56.0 113.0
61 56.0 105.0
62 48.0 99.0
63 40.0 99.0
64 32.0 97.0
65 32.0 89.0
66 24.0 89.0
67 16.0 97.0
68 16.0 109.0
69 8.0 109.0
70 8.0 97.0
71 8.0 89.0
72 8.0 81.0
73 8.0 73.0
74 8.0 65.0
75 8.0 57.0
76 16.0 57.0
77 8.0 49.0
78 8.0 41.0
79 24.0 45.0
80 32.0 41.0
81 32.0 49.0
82 32.0 57.0
83 32.0 65.0
84 32.0 73.0
85 32.0 81.0
86 40.0 83.0
87 40.0 73.0
88 40.0 63.0
89 40.0 51.0
90 44.0 43.0
91 44.0 35.0
92 44.0 27.0
93 32.0 25.0
94 24.0 25.0
95 16.0 25.0
96 16.0 17.0
97 24.0 17.0
98 32.0 17.0
99 44.0 11.0
100 56.0 9.0
101 56.0 17.0
102 56.0 25.0
103 56.0 33.0
104 56.0 41.0
105 64.0 41.0
106 72.0 41.0
107 72.0 49.0
108 56.0 49.0
109 48.0 51.0
110 56.0 57.0
111 56.0 65.0
112 48.0 63.0
113 48.0 73.0
114 56.0 73.0
115 56.0 81.0
116 48.0 83.0
117 56.0 89.0
118 56.0 97.0
119 104.0 97.0
120 104.0 105.0
121 104.0 113.0
122 104.0 121.0
123 104.0 129.0
124 104.0 137.0
125 104.0 145.0
126 116.0 145.0
127 124.0 145.0
128 132.0 145.0
129 132.0 137.0
130 140.0 137.0
131 148.0 137.0
132 156.0 137.0
133 164.0 137.0
134 172.0 125.0
135 172.0 117.0
136 172.0 109.0
137 172.0 101.0
138 172.0 93.0
139 172.0 85.0
140 180.0 85.0
141 180.0 77.0
142 180.0 69.0
143 180.0 61.0
144 180.0 53.0
145 172.0 53.0
146 172.0 61.0
147 172.0 69.0
148 172.0 77.0
149 164.0 81.0
150 148.0 85.0
151 124.0 85.0
152 124.0 93.0
153 124.0 109.0
154 124.0 125.0
155 124.0 117.0
156 124.0 101.0
157 104.0 89.0
158 104.0 81.0
159 104.0 73.0
160 104.0 65.0
161 104.0 49.0
162 104.0 41.0
163 104.0 33.0
164 104.0 25.0
165 104.0 17.0
166 92.0 9.0
167 80.0 9.0
168 72.0 9.0
169 64.0 21.0
170 72.0 25.0
171 80.0 25.0
172 80.0 25.0
173 80.0 41.0
174 88.0 49.0
175 104.0 57.0
176 124.0 69.0
177 124.0 77.0
178 132.0 81.0
179 140.0 65.0
180 132.0 61.0
181 124.0 61.0
182 124.0 53.0
183 124.0 45.0
184 124.0 37.0
185 124.0 29.0
186 132.0 21.0
187 124.0 21.0
188 120.0 9.0
189 128.0 9.0
190 136.0 9.0
191 148.0 9.0
192 162.0 9.0
193 156.0 25.0
194 172.0 21.0
195 180.0 21.0
196 180.0 29.0
197 172.0 29.0
198 172.0 37.0
199 172.0 45.0
200 180.0 45.0
201 180.0 37.0
202 188.0 41.0
203 196.0 49.0
204 204.0 57.0
205 212.0 65.0
206 220.0 73.0
207 228.0 69.0
208 228.0 77.0
209 236.0 77.0
210 236.0 69.0
211 236.0 61.0
212 228.0 61.0
213 228.0 53.0
214 236.0 53.0
215 236.0 45.0
216 228.0 45.0
217 228.0 37.0
218 236.0 37.0
219 236.0 29.0
220 228.0 29.0
221 228.0 21.0
222 236.0 21.0
223 252.0 21.0
224 260.0 29.0
225 260.0 37.0
226 260.0 45.0
227 260.0 53.0
228 260.0 61.0
229 260.0 69.0
230 260.0 77.0
231 276.0 77.0
232 276.0 69.0
233 276.0 61.0
234 276.0 53.0
235 284.0 53.0
236 284.0 61.0
237 284.0 69.0
238 284.0 77.0
239 284.0 85.0
240 284.0 93.0
241 284.0 101.0
242 288.0 109.0
243 280.0 109.0
244 276.0 101.0
245 276.0 93.0
246 276.0 85.0
247 268.0 97.0
248 260.0 109.0
249 252.0 101.0
250 260.0 93.0
251 260.0 85.0
252 236.0 85.0
253 228.0 85.0
254 228.0 93.0
255 236.0 93.0
256 236.0 101.0
257 228.0 101.0
258 228.0 109.0
259 228.0 117.0
260 228.0 125.0
261 220.0 125.0
262 212.0 117.0
263 204.0 109.0
264 196.0 101.0
265 188.0 93.0
266 180.0 93.0
267 180.0 101.0
268 180.0 109.0
269 180.0 117.0
270 180.0 125.0
271 196.0 145.0
272 204.0 145.0
273 212.0 145.0
274 220.0 145.0
275 228.0 145.0
276 236.0 145.0
277 246.0 141.0
278 252.0 125.0
279 260.0 129.0
280 280.0 133.0
ITEMS SECTION    (INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER):
1 1 1008 2
2 896 1006 3
3 367 1006 4
4 690 1001 5
5 613 1006 6
6 874 1001 7
7 122 1009 8
8 486 1004 9
9 823 1001 10
10 463 1003 11
11 589 1004 12
12 325 1009 13
13 1000 1006 14
14 776 1005 15
15 123 1000 16
16 356 1000 17
17 305 1007 18
18 47 1006 19
19 645 1008 20
20 139 1000 21
21 247 1009 22
22 211 1009 23
23 100 1007 24
24 627 1004 25
25 760 1002 26
26 776 1006 27
27 475 1006 28
28 937 1007 29
29 101 1008 30
30 281 1008 31
31 751 1008 32
32 530 1006 33
33 240 1004 34
34 248 1005 35
35 768 1000 36
36 31 1003 37
37 613 1007 38
38 881 1004 39
39 367 1007 40
40 712 1000 41
41 410 1007 42
42 157 1009 43
43 824 1000 44
44 242 1000 45
45 472 1005 46
46 722 1006 47
47 775 1001 48
48 371 1006 49
49 337 1003 50
50 885 1008 51
51 204 1008 52
52 594 1008 53
53 226 1006 54
54 226 1002 55
55 921 1000 56
56 537 1006 57
57 112 1001 58
58 959 1005 59
59 392 1001 60
60 709 1006 61
61 940 1002 62
62 943 1006 63
63 79 1001 64
64 922 1004 65
65 361 1000 66
66 947 1003 67
67 861 1009 68
68 937 1009 69
69 754 1005 70
70 872 1000 71
71 636 1001 72
72 459 1009 73
73 390 1001 74
74 141 1005 75
75 111 1009 76
76 588 1003 77
77 6 1001 78
78 155 1009 79
79 723 1008 80
80 723 1009 81
81 667 1004 82
82 829 1007 83
83 487 1004 84
84 590 1008 85
85 370 1006 86
86 823 1007 87
87 173 1002 88
88 56 1000 89
89 977 1005 90
90 681 1005 91
91 689 1007 92
92 933 1005 93
93 809 1002 94
94 587 1002 95
95 686 1003 96
96 466 1000 97
97 356 1004 98
98 784 1001 99
99 862 1009 100
100 223 1009 101
101 541 1006 102
102 61 1002 103
103 416 1001 104
104 62 1001 105
105 205 1002 106
106 152 1008 107
107 913 1009 108
108 267 1006 109
109 249 1003 110
110 187 1009 111
111 174 1003 112
112 939 1001 113
113 519 1004 114
114 56 1008 115
115 381 1008 116
116 551 1004 117
117 128 1006 118
118 812 1009 119
119 753 1008 120
120 544 1003 121
121 684 1005 122
122 830 1004 123
123 725 1009 124
124 330 1003 125
125 115 1000 126
126 38 1002 127
127 445 1005 128
128 619 1009 129
129 648 1000 130
130 896 1005 131
131 658 1006 132
132 306 1005 133
133 806 1008 134
134 800 1002 135
135 612 1002 136
136 354 1000 137
137 300 1008 138
138 174 1008 139
139 751 1002 140
140 126 1001 141
141 603 1001 142
142 665 1000 143
143 209 1006 144
144 308 1000 145
145 308 1009 146
146 677 1009 147
147 863 1005 148
148 292 1001 149
149 444 1007 150
150 295 1000 151
151 413 1000 152
152 72 1007 153
153 321 1003 154
154 981 1003 155
155 797 1004 156
156 507 1008 157
157 715 1001 158
158 512 1007 159
159 892 1004 160
160 76 1004 161
161 22 1008 162
162 643 1003 163
163 866 1004 164
164 74 1004 165
165 508 1005 166
166 243 1000 167
167 776 1006 168
168 326 1008 169
169 694 1005 170
170 662 1008 171
171 17 1008 172
172 654 1007 173
173 129 1006 174
174 662 1000 175
175 123 1007 176
176 182 1008 177
177 554 1002 178
178 421 1002 179
179 685 1009 180
180 470 1009 181
181 77 1006 182
182 264 1001 183
183 624 1006 184
184 961 1004 185
185 55 1001 186
186 254 1001 187
187 880 1009 188
188 921 1009 189
189 809 1009 190
190 680 1007 191
191 554 1008 192
192 62 1006 193
193 573 1001 194
194 568 1003 195
195 37 1004 196
196 910 1002 197
197 632 1007 198
198 211 1000 199
199 67 1005 200
200 763 1003 201
201 568 1007 202
202 681 1001 203
203 814 1007 204
204 514 1006 205
205 326 1001 206
206 41 1007 207
207 909 1001 208
208 192 1005 209
209 59 1001 210
210 352 1001 211
211 678 1006 212
212 885 1006 213
213 596 1007 214
214 400 1001 215
215 411 1003 216
216 746 1005 217
217 535 1006 218
218 82 1009 219
219 399 1008 220
220 412 1009 221
221 636 1002 222
222 983 1004 223
223 360 1000 224
224 120 1005 225
225 870 1007 226
226 808 1001 227
227 4 1001 228
228 391 1007 229
229 810 1005 230
230 819 1002 231
231 958 1006 232
232 209 1006 233
233 717 1000 234
234 359 1002 235
235 895 1006 236
236 419 1006 237
237 504 1003 238
238 588 1007 239
239 719 1008 240
240 323 1000 241
241 341 1006 242
242 965 1000 243
243 859 1008 244
244 456 1000 245
245 760 1001 246
246 135 1002 247
247 390 1009 248
248 780 1008 249
249 496 1005 250
250 1 1005 251
251 906 1000 252
252 171 1005 253
253 437 1004 254
254 164 1003 255
255 142 1007 256
256 876 1000 257
257 265 1008 258
258 762 1001 259
259 319 1005 260
260 780 1002 261
261 41 1001 262
262 33 1006 263
263 720 1001 264
264 887 1003 265
265 907 1005 266
266 551 1003 267
267 732 1009 268
268 969 1008 269
269 679 1004 270
270 228 1001 271
271 168 1001 272
272 654 1009 273
273 48 1009 274
274 549 1000 275
275 260 1000 276
276 112 1005 277
277 450 1000 278
278 925 1005 279