Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

Knapsack

Benchmarks

Task NameDataset NameSOTA ResultTrend
Multi-objective OptimizationKnapsack
Hypervolume95,200,000
28
Multi-objective Combinatorial OptimizationKnapsack D=1000
HV Mean275,000,000
7
Multi-objective Combinatorial OptimizationKnapsack D=100
Mean Hypervolume8,320,000
7
Multi-objective OptimizationKnapsack D=500 (test)
Mean HV91,800,000
7
Integer ProgrammingKnapsack(30, 3) (test)
Average Tree Size2,817.55
6
Integer ProgrammingKnapsack (16, 2) (test)
Average Tree Size102.07
6
KnapsackKnapsack 12 Nodes (test)
Optimality Gap16.82
5
KnapsackKnapsack 8 Nodes (Evaluation)
Optimality Gap14.88
5
KnapsackKnapsack 5 Nodes (Evaluation)
Optimality Gap8.05
5
Adversarial Instance GenerationKnapsack
Approximation Ratio Lower Bound646.92
3
Integer ProgrammingKnapsack (50, 1) (test)
Average Tree Size125.85
3
Integer ProgrammingKnapsack(30, 1) (test)
Avg Tree Size13.98
3
Integer ProgrammingKnapsack (20, 1) (test)
Avg Tree Size35.54
3
Knapsack from Sentence DescriptionsKnapsack N=30 (test)
Vector Accuracy28.4
2
Knapsack from Sentence DescriptionsKnapsack N=25 (test)
Vector Accuracy41
2
Knapsack from Sentence DescriptionsKnapsack N=20 (test)
Vector Accuracy48.7
2
Knapsack from Sentence DescriptionsKnapsack N=15 (test)
Vector Accuracy58.5
2
KnapsackKnapsack N=30
Vector Accuracy28.4
2
KnapsackKnapsack N=25
Vector Accuracy41
2
KnapsackKnapsack N=20
Vector Accuracy48.7
2
KnapsackKnapsack (N=10)
Vector Accuracy71.4
2
KnapsackKnapsack N=15 (test)
Vector Accuracy58.5
2
Knapsack from Sentence DescriptionsKnapsack (N=10) original (test)
Vector Accuracy71.4
2
KnapsackKnapsack N=30 (test)
Vector Accuracy-
0
KnapsackKnapsack N=25 (test)
Vector Accuracy-
0
Showing 25 of 30 rows