Knapsack Problem on Knapsack Problem N=500
181.87Average ValuePOMO
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| POMOstrategy=all trajectories, capacity=1002023.01 | 181.87 | 0.285 | |
| BQ-NCOstrategy=greedy rollout, capacity=1002023.01 | 181.654 | 0.407 | |
| POMOstrategy=single trajectory, capacity=1002023.01 | 181.615 | 0.424 | |
| POMOstrategy=all trajectories, capacity=502023.01 | 128.946 | 0.042 | |
| BQ-NCOstrategy=greedy rollout, capacity=502023.01 | 128.906 | 0.072 | |
| POMOstrategy=single trajectory, capacity=502023.01 | 128.646 | 0.273 | |
| BQ-NCOstrategy=greedy rollout, capacity=252023.01 | 90.741 | 0.314 | |
| POMOstrategy=all trajectories, capacity=252023.01 | 86.482 | 4.992 | |
| POMOstrategy=single trajectory, capacity=252023.01 | 85.186 | 6.414 | |
| BQ-NCOstrategy=greedy rollout, capacity=102023.01 | 56.853 | 1.054 | |
| POMOstrategy=all trajectories, capacity=102023.01 | 54.213 | 5.627 | |
| POMOstrategy=single trajectory, capacity=102023.01 | 51.829 | 9.769 |