Mixed Integer Linear Programming Branching on MILP Suite Transfer instances Standard
12.3Set Covering Time (s)Presolve
Evaluation Results
| Method | Links | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Presolveevaluation_instances=100 higher-dimensional transfer instances2025.11 | 12.3 | — | — | 2.67 | — | 5.16 | — | 0.46 | — | — | — | — | |
| IL-DFSevaluation_instances=100 higher-dimensional transfer instances2025.11 | 22.5 | 3,103 | 1,828 | 10.2 | 3,348 | 51.9 | 43,705 | 130.8 | 151 | 30 | 136 | 21 | |
| IL⋆evaluation_instances=100 higher-dimensional transfer instances2025.11 | 23.1 | 2,610 | 1,282 | 9.4 | 1,993 | 38.6 | 11,730 | 43.5 | 70 | 7 | 83 | 7 | |
| PlanB&Bevaluation_instances=100 higher-dimensional transfer instances2025.11 | 46.2 | 5,869 | 1,665 | 9.1 | 2,853 | 41.1 | 13,574 | 51.2 | 100 | 9 | 100 | 8 | |
| SCIPevaluation_instances=100 higher-dimensional transfer instances2025.11 | 48.4 | 3,309 | 1,376 | 14.77 | 3,368 | 90 | 30,620 | 22.1 | 121 | 0 | 132 | 1 | |
| DQN-Retroevaluation_instances=100 higher-dimensional transfer instances2025.11 | 59.4 | 6,100 | 2,908 | 18.4 | 119,478 | 1,863 | 27,077 | 79.5 | 1,166 | 256 | 1,254 | 218 | |
| DQN-tMDPevaluation_instances=100 higher-dimensional transfer instances2025.11 | 71.3 | 8,632 | 20,553 | 116 | 45,634 | 477 | 22,631 | 65.1 | 787 | 128 | 679 | 78 | |
| PG-tMDPevaluation_instances=100 higher-dimensional transfer instances2025.11 | 221 | 44,649 | 6,001 | 30.7 | 3,133 | 43.6 | 35,614 | 123 | 373 | 48 | 290 | 42 | |
| SBevaluation_instances=100 higher-dimensional transfer instances2025.11 | 398 | 672.1 | 389.6 | 255 | 169.9 | 2,172 | 1,709 | 12.5 | 13 | 0 | 2,243 | 47 | |
| Randomevaluation_instances=100 higher-dimensional transfer instances2025.11 | 842 | 271,632 | 317,235 | 749 | 215,879 | 2,102 | 93,452 | 70.6 | 8,050 | 1,646 | 3,870 | 847 |