Multi-objective Knapsack Problem on Bi-KP n=100
0.4535HVEMNH
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| EMNHTime=21s, Instance Augmentation=false2023.10 | 0.4535 | 0 | |
| EMNHTime=17s2025.06 | 0.4535 | -0.02 | |
| POCCO-CTime=36s2025.06 | 0.4535 | -0.02 | |
| EMNHTime=17s2026.05 | 0.4535 | -0.04 | |
| POCCO-WTime=26s2025.06 | 0.4534 | 0 | |
| POCCO-WTime=23s2026.05 | 0.4534 | -0.02 | |
| WeCon-CCOTime=23s2026.05 | 0.4533 | 0 | |
| WS-DPTime=2.0h, Instance Augmentation=false2023.10 | 0.4532 | 7 | |
| MDRLTime=21s, Instance Augmentation=false2023.10 | 0.4532 | 7 | |
| WS-DPTime=2h2025.06 | 0.4532 | 0.04 | |
| MDRLTime=18s2025.06 | 0.4532 | 0.04 | |
| WS-DPTime=2h2026.05 | 0.4532 | 0.02 | |
| MDRLTime=18s2026.05 | 0.4532 | 0.02 | |
| DRL-MOATime=18s, Instance Augmentation=false2023.10 | 0.4531 | 9 | |
| DRL-MOATime=15s2025.06 | 0.4531 | 0.07 | |
| WE-CATime=16s2025.06 | 0.4531 | 0.07 | |
| DRL-MOATime=15s2026.05 | 0.4531 | 0.04 | |
| WE-CATime=10s2026.05 | 0.4531 | 0.04 | |
| WeConTime=10s2026.05 | 0.4531 | 0.04 | |
| CNHTime=23s2025.06 | 0.4527 | 0.15 | |
| CNHTime=10s2026.05 | 0.4527 | 0.13 | |
| PMOCOTime=22s, Instance Augmentation=false2023.10 | 0.4523 | 26 | |
| PMOCOTime=22s2025.06 | 0.4523 | 0.24 | |
| PMOCOTime=9s2026.05 | 0.4523 | 0.22 | |
| NSGA-IITime=8.0h2025.06 | 0.452 | 0.31 | |
| NSGA-IITime=8.0h2026.05 | 0.452 | 0.29 | |
| MOGLSTime=10h2025.06 | 0.451 | 0.53 | |
| MOGLSTime=10h2026.05 | 0.451 | 0.51 | |
| MOEA/DTime=1.7h2025.06 | 0.4508 | 0.57 | |
| MOEA/DTime=1.7h2026.05 | 0.4508 | 0.55 | |
| PPLS/D-CTime=47m, Instance Augmentation=false2023.10 | 0.448 | 121 | |
| PPLS/D-CTime=47m2025.06 | 0.448 | 1.19 | |
| PPLS/D-CTime=47m2026.05 | 0.448 | 1.17 | |
| PA-MoE-WTime=21s2026.05 | 0.443 | 2.27 |