Mixed Integer Linear Programming Branching on MILP Standard Suite (test)
0.74Set Covering Time (s)IL-DFS
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| IL-DFSevaluation_instances=100 unseen test instances2025.11 | 0.74 | 136.4 | 92.1 | 0.56 | 68.5 | 0.44 | 411.5 | 1.07 | 130 | 26 | 131 | 20 | |
| DQN-tMDPevaluation_instances=100 unseen test instances2025.11 | 0.83 | 175.8 | 203.3 | 1.11 | 168 | 1 | 266.4 | 0.73 | 207 | 25 | 188 | 16 | |
| PlanB&Bevaluation_instances=100 unseen test instances2025.11 | 0.87 | 186.2 | 84.7 | 0.54 | 44.8 | 0.32 | 220 | 0.55 | 100 | 9 | 100 | 12 | |
| IL⋆evaluation_instances=100 unseen test instances2025.11 | 0.9 | 133.8 | 83.6 | 0.65 | 40.1 | 0.36 | 272 | 0.69 | 96 | 17 | 116 | 15 | |
| DQN-Retroevaluation_instances=100 unseen test instances2025.11 | 1.14 | 183 | 103.2 | 0.78 | 223 | 1.81 | 250.3 | 0.67 | 208 | 23 | 241 | 25 | |
| SCIPevaluation_instances=100 unseen test instances2025.11 | 2.27 | 62 | 20.2 | 1.77 | 19.5 | 2.44 | 289.5 | 0.53 | 58 | 0 | 363 | 3 | |
| PG-tMDPevaluation_instances=100 unseen test instances2025.11 | 2.32 | 649.4 | 168 | 0.94 | 153.6 | 0.92 | 436.9 | 1.57 | 272 | 46 | 254 | 50 | |
| Presolveevaluation_instances=100 unseen test instances2025.11 | 4.74 | — | — | 0.9 | — | 1.78 | — | 0.2 | — | — | — | — | |
| Randomevaluation_instances=100 unseen test instances2025.11 | 5.94 | 3,289 | 1,111 | 2.16 | 386.8 | 2.01 | 733.5 | 0.55 | 1,068 | 113 | 454 | 51 | |
| SBevaluation_instances=100 unseen test instances2025.11 | 12.93 | 35.8 | 28.2 | 6.21 | 24.9 | 45.87 | 161.7 | 0.69 | 46 | 0 | 4,279 | 57 |