Mixed-Integer Linear Programming solving on Set Cover Transfer
8.89Geometric Mean Execution TimeIL
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ILNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 8.89 | 2.17 | — | |
| TreeDQN (per)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 9.73 | 2.28 | — | |
| TreeDQNNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 9.86 | 2.34 | — | |
| FMSTSNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 13.28 | 2.74 | — | |
| SCIP defaultNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 13.34 | 1.93 | — | |
| tMDP+DFSNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 42.33 | 4.12 | — | |
| W(FMSTS)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 5.87 | |
| W(IL)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 6.71 | |
| W(per)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 1.44 | |
| W(tMDP+DFS)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 1.91 |