Knapsack interdiction problem on Tang 180 instances 10 per size
0MRE (%)B&C
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| B&Cn=18, k=52024.02 | 0 | 9.55 | |
| B&Cn=18, k=92024.02 | 0 | 5.81 | |
| NNln=18, k=142024.02 | 0 | 0.22 | |
| NNun=18, k=142024.02 | 0 | 0.17 | |
| B&Cn=18, k=142024.02 | 0 | 0.39 | |
| B&Cn=20, k=52024.02 | 0 | 23.18 | |
| B&Cn=20, k=102024.02 | 0 | 10.27 | |
| B&Cn=20, k=152024.02 | 0 | 0.94 | |
| B&Cn=22, k=62024.02 | 0 | 42.3 | |
| B&Cn=22, k=112024.02 | 0 | 16.26 | |
| B&Cn=22, k=172024.02 | 0 | 0.68 | |
| B&Cn=25, k=72024.02 | 0 | 137.96 | |
| B&Cn=25, k=132024.02 | 0 | 48.43 | |
| B&Cn=25, k=192024.02 | 0 | 1.77 | |
| B&Cn=28, k=72024.02 | 0 | 309.18 | |
| B&Cn=28, k=142024.02 | 0 | 120.74 | |
| B&Cn=28, k=212024.02 | 0 | 4.92 | |
| NNln=30, k=82024.02 | 0 | 1.54 | |
| NNun=30, k=82024.02 | 0 | 1.54 | |
| B&Cn=30, k=82024.02 | 0 | 792.44 | |
| B&Cn=30, k=152024.02 | 0 | 187.23 | |
| B&Cn=30, k=232024.02 | 0 | 5.65 | |
| B&CAggregation=Average over 180 instances2024.02 | 0 | 95.43 | |
| G-VFAn=28, k=72024.02 | 0.0026 | 0.62 | |
| NNln=28, k=72024.02 | 0.0039 | 0.67 | |
| NNun=28, k=72024.02 | 0.0039 | 0.74 | |
| NNln=20, k=52024.02 | 0.0041 | 0.62 | |
| NNun=20, k=52024.02 | 0.0041 | 0.45 | |
| G-VFAn=22, k=62024.02 | 0.0042 | 0.18 | |
| G-VFAn=30, k=82024.02 | 0.0043 | 0.97 | |
| NNln=25, k=72024.02 | 0.0044 | 2.66 | |
| NNun=25, k=72024.02 | 0.0044 | 2.42 | |
| G-VFAn=25, k=72024.02 | 0.0044 | 0.64 | |
| NNln=30, k=152024.02 | 0.0049 | 3.64 | |
| NNun=30, k=152024.02 | 0.0049 | 3.06 | |
| NNln=22, k=62024.02 | 0.0071 | 0.19 | |
| NNun=22, k=62024.02 | 0.0071 | 0.18 | |
| NNln=28, k=142024.02 | 0.0075 | 2.1 | |
| NNun=28, k=142024.02 | 0.0075 | 1.45 | |
| G-VFAn=30, k=152024.02 | 0.0075 | 1.35 | |
| NNln=20, k=102024.02 | 0.0099 | 0.66 | |
| NNun=20, k=102024.02 | 0.0099 | 0.58 | |
| G-VFAn=20, k=102024.02 | 0.0099 | 0.36 | |
| NNln=22, k=112024.02 | 0.0101 | 0.28 | |
| NNun=22, k=112024.02 | 0.0101 | 0.28 | |
| G-VFAn=22, k=112024.02 | 0.0108 | 0.33 | |
| NNln=28, k=212024.02 | 0.0114 | 0.45 | |
| NNun=28, k=212024.02 | 0.0114 | 0.49 | |
| G-VFAn=28, k=142024.02 | 0.0137 | 1.29 | |
| NNln=25, k=132024.02 | 0.0142 | 2.75 | |
| NNun=25, k=132024.02 | 0.0142 | 2.79 | |
| NNln=18, k=52024.02 | 0.0148 | 0.59 | |
| NNun=18, k=52024.02 | 0.0148 | 0.34 | |
| NNln=18, k=92024.02 | 0.0151 | 0.59 | |
| NNun=18, k=92024.02 | 0.0151 | 0.43 | |
| G-VFAn=18, k=52024.02 | 0.0182 | 0.14 | |
| NNlAggregation=Average over 180 instances2024.02 | 0.0186 | 1.06 | |
| NNuAggregation=Average over 180 instances2024.02 | 0.0186 | 0.91 | |
| G-VFAn=20, k=52024.02 | 0.0219 | 0.25 | |
| NNln=30, k=232024.02 | 0.0229 | 1.08 | |
| NNun=30, k=232024.02 | 0.0229 | 0.73 | |
| NNln=25, k=192024.02 | 0.0249 | 0.48 | |
| NNun=25, k=192024.02 | 0.0249 | 0.38 | |
| G-VFAn=25, k=192024.02 | 0.0249 | 0.13 | |
| G-VFAn=28, k=212024.02 | 0.0316 | 0.31 | |
| NNln=20, k=152024.02 | 0.0357 | 0.32 | |
| NNun=20, k=152024.02 | 0.0357 | 0.19 | |
| G-VFAn=25, k=132024.02 | 0.0385 | 1.24 | |
| G-VFAn=18, k=92024.02 | 0.0397 | 0.22 | |
| G-VFAn=30, k=232024.02 | 0.0448 | 0.25 | |
| G-VFAAggregation=Average over 180 instances2024.02 | 0.0721 | 0.47 | |
| ISNNn=20, k=52024.02 | 0.0856 | 262.01 | |
| ISNNn=18, k=52024.02 | 0.105 | 254.35 | |
| NNln=22, k=172024.02 | 0.1443 | 0.24 | |
| NNun=22, k=172024.02 | 0.1443 | 0.15 | |
| G-VFAn=22, k=172024.02 | 0.1443 | 0.13 | |
| ISNNn=25, k=72024.02 | 0.1475 | 280.71 | |
| ISNNn=22, k=62024.02 | 0.1732 | 266.55 | |
| ISNNn=28, k=72024.02 | 0.1917 | 297.44 | |
| ISNNn=30, k=82024.02 | 0.2101 | 305.67 | |
| G-VFAn=20, k=152024.02 | 0.2339 | 0.02 | |
| ISNNn=18, k=92024.02 | 0.465 | 227.49 | |
| ISNNn=20, k=102024.02 | 0.5407 | 236.74 | |
| ISNNn=25, k=132024.02 | 0.6157 | 264.09 | |
| G-VFAn=18, k=142024.02 | 0.6422 | 0.03 | |
| ISNNn=22, k=112024.02 | 0.6624 | 247.97 | |
| ISNNn=30, k=152024.02 | 0.6819 | 295.92 | |
| ISNNn=28, k=142024.02 | 0.7361 | 286.02 | |
| ISNNAggregation=Average over 180 instances2024.02 | 1.6449 | 263.67 | |
| ISNNn=18, k=142024.02 | 3.021 | 217.62 | |
| ISNNn=30, k=232024.02 | 4.1603 | 290.94 | |
| ISNNn=28, k=212024.02 | 4.2315 | 279.51 | |
| ISNNn=25, k=192024.02 | 4.2492 | 262.04 | |
| ISNNn=20, k=152024.02 | 4.4729 | 229.41 | |
| ISNNn=22, k=172024.02 | 4.8575 | 241.61 |