This repository was archived by the owner on Nov 10, 2021. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy patha280_01_bsc_inf_01.thop
569 lines (569 loc) · 8.63 KB
/
a280_01_bsc_inf_01.thop
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
PROBLEM NAME: a280-ThOP
KNAPSACK DATA TYPE: bounded strongly corr
DIMENSION: 280
NUMBER OF ITEMS: 278
CAPACITY OF KNAPSACK: 987654321
MAX TIME: 1298
MIN SPEED: 1.00
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 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 53
53 1490 1290 54
54 2980 2580 55
55 1490 1290 56
56 239 139 57
57 347 247 58
58 694 494 59
59 1388 988 60
60 1041 741 61
61 311 211 62
62 622 422 63
63 1244 844 64
64 933 633 65
65 200 100 66
66 400 200 67
67 800 400 68
68 200 100 69
69 727 627 70
70 1454 1254 71
71 1454 1254 72
72 860 760 73
73 1720 1520 74
74 876 776 75
75 1752 1552 76
76 3504 3104 77
77 575 475 78
78 1150 950 79
79 2300 1900 80
80 1037 937 81
81 2074 1874 82
82 4148 3748 83
83 1037 937 84
84 201 101 85
85 402 202 86
86 804 404 87
87 402 202 88
88 381 281 89
89 762 562 90
90 1524 1124 91
91 762 562 92
92 851 751 93
93 1702 1502 94
94 3404 3004 95
95 1702 1502 96
96 630 530 97
97 1260 1060 98
98 2520 2120 99
99 340 240 100
100 680 480 101
101 680 480 102
102 348 248 103
103 696 496 104
104 1044 744 105
105 868 768 106
106 131 31 107
107 262 62 108
108 131 31 109
109 713 613 110
110 1426 1226 111
111 2852 2452 112
112 713 613 113
113 981 881 114
114 1962 1762 115
115 1962 1762 116
116 467 367 117
117 934 734 118
118 1868 1468 119
119 467 367 120
120 812 712 121
121 510 410 122
122 1020 820 123
123 2040 1640 124
124 510 410 125
125 257 157 126
126 514 314 127
127 1028 628 128
128 771 471 129
129 924 824 130
130 342 242 131
131 572 472 132
132 1144 944 133
133 1716 1416 134
134 822 722 135
135 1644 1444 136
136 3288 2888 137
137 875 775 138
138 875 775 139
139 471 371 140
140 942 742 141
141 1884 1484 142
142 437 337 143
143 874 674 144
144 437 337 145
145 985 885 146
146 1970 1770 147
147 3940 3540 148
148 1970 1770 149
149 304 204 150
150 608 408 151
151 1216 816 152
152 608 408 153
153 694 594 154
154 1388 1188 155
155 2776 2376 156
156 1388 1188 157
157 326 226 158
158 652 452 159
159 1304 904 160
160 326 226 161
161 652 452 162
162 1021 921 163
163 637 537 164
164 1274 1074 165
165 2548 2148 166
166 212 112 167
167 212 112 168
168 1059 959 169
169 2118 1918 170
170 3177 2877 171
171 492 392 172
172 492 392 173
173 809 709 174
174 1618 1418 175
175 3236 2836 176
176 1040 940 177
177 2080 1880 178
178 1043 943 179
179 2086 1886 180
180 4172 3772 181
181 179 79 182
182 179 79 183
183 1022 922 184
184 2044 1844 185
185 2044 1844 186
186 461 361 187
187 1047 947 188
188 2094 1894 189
189 1047 947 190
190 961 861 191
191 1922 1722 192
192 3844 3444 193
193 2883 2583 194
194 1037 937 195
195 2074 1874 196
196 4148 3748 197
197 3111 2811 198
198 854 754 199
199 1708 1508 200
200 2562 2262 201
201 972 872 202
202 736 636 203
203 736 636 204
204 559 459 205
205 1118 918 206
206 2236 1836 207
207 1677 1377 208
208 490 390 209
209 490 390 210
210 241 141 211
211 482 282 212
212 723 423 213
213 211 111 214
214 422 222 215
215 844 444 216
216 633 333 217
217 688 588 218
218 1376 1176 219
219 688 588 220
220 106 6 221
221 106 6 222
222 255 155 223
223 510 310 224
224 1020 620 225
225 765 465 226
226 823 723 227
227 1646 1446 228
228 3292 2892 229
229 1646 1446 230
230 823 723 231
231 1646 1446 232
232 3292 2892 233
233 2469 2169 234
234 767 667 235
235 1534 1334 236
236 1534 1334 237
237 929 829 238
238 1858 1658 239
239 3716 3316 240
240 929 829 241
241 587 487 242
242 1174 974 243
243 1174 974 244
244 690 590 245
245 1380 1180 246
246 2760 2360 247
247 1380 1180 248
248 470 370 249
249 940 740 250
250 1880 1480 251
251 923 823 252
252 1846 1646 253
253 3692 3292 254
254 923 823 255
255 273 173 256
256 546 346 257
257 156 56 258
258 1077 977 259
259 2154 1954 260
260 3231 2931 261
261 781 681 262
262 1562 1362 263
263 2343 2043 264
264 789 689 265
265 1578 1378 266
266 3156 2756 267
267 789 689 268
268 1033 933 269
269 2066 1866 270
270 3099 2799 271
271 909 809 272
272 1818 1618 273
273 687 587 274
274 1374 1174 275
275 786 686 276
276 1572 1372 277
277 786 686 278
278 566 466 279