Knapsack
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
Knapsack Degree 2, 4, 6, 8 (test)
15.21Average Relative Regret
32
Knapsack
95,200,000Hypervolume
28
Knapsack D=1000
275,000,000HV Mean
7
Knapsack D=100
8,320,000Mean Hypervolume
7
Knapsack D=500 (test)
91,800,000Mean HV
7
Knapsack(30, 3) (test)
2,817.55Average Tree Size
6
Knapsack (16, 2) (test)
102.07Average Tree Size
6
Knapsack Strongly Correlated capacity 100 50 items hard instance generation protocols of Pisinger
162.05Objective Value
5
Knapsack Weakly Correlated capacity 100 50 items hard instance generation protocols of Pisinger
133.27Objective Value
5
Knapsack Uncorrelated, capacity 100, 50 items hard instance generation protocols of Pisinger
410.87Objective Value
5
Knapsack 12 Nodes (test)
16.82Optimality Gap
5
Knapsack 8 Nodes (Evaluation)
14.88Optimality Gap
5
Knapsack 5 Nodes (Evaluation)
8.05Optimality Gap
5
Knapsack100
40.512Average Objective Value
4
Knapsack 50
20.018Average Objective Value
4
Knapsack
646.92Approximation Ratio Lower Bound
3
Knapsack (50, 1) (test)
125.85Average Tree Size
3
Knapsack(30, 1) (test)
13.98Avg Tree Size
3
Knapsack (20, 1) (test)
35.54Avg Tree Size
3
Knapsack N=30 (test)
28.4Vector Accuracy
2
Knapsack N=25 (test)
41Vector Accuracy
2
Knapsack N=20 (test)
48.7Vector Accuracy
2
Knapsack N=15 (test)
58.5Vector Accuracy
2
Knapsack N=30
28.4Vector Accuracy
2
Knapsack N=25
41Vector Accuracy
2