Multiple knapsack
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| MILP solving | Multiple knapsack Transfer | Nodes Explored1,709 | 9 | |
| MILP solving | Multiple knapsack (train) | Search Tree Nodes161.7 | 9 | |
| MILP Solving | Multiple Knapsack | Geometric Mean Execution Time0.52 | 8 | |
| Mixed-Integer Linear Programming (MILP) solving | Multiple Knapsack Transfer | Geometric Mean Execution Time44.29 | 6 | |
| Combinatorial Optimization | Multiple Knapsack Transfer | Number of finished tasks44 | 6 | |
| Mixed Integer Linear Programming (MILP) solving | Multiple Knapsack (test) | Geometric Mean of Tree Size290 | 5 | |
| MILP Branching | Multiple Knapsack Transfer Larger instances | B&B Tree Size425.3 | 5 | |
| MILP Branching | Multiple Knapsack Same size as training (test) | B&B tree size135.8 | 5 | |
| MILP Solving | Multiple knapsack transfer larger size | Nodes Explored425.3 | 5 | |
| MILP Solving | Multiple knapsack same size as training (test) | Search Tree Nodes135.8 | 5 | |
| Combinatorial Optimization | Multiple Knapsack (transfer tasks) | Tree Size (Geometric Mean)35,599 | 4 | |
| MILP Branching | Multiple Knapsack (val) | Number of training episodes9,500 | 3 |
Showing 12 of 12 rows