Mixed-Integer Linear Programming (MILP) solving on Maximum Independent Set (Transfer)
68.39Geometric Mean Execution TimetMDP+DFS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| tMDP+DFSNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 68.39 | 3.55 | — | |
| TreeDQN (per)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 78.54 | 2.96 | — | |
| SCIP defaultNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 116.29 | 2.5 | — | |
| ILNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 171.89 | 6.64 | — | |
| TreeDQNNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 204.99 | 5.76 | — | |
| FMSTSNode limit=200,000, Seeds=5, Distribution=Transfer2023.06 | 417.27 | 7.31 | — | |
| W(FMSTS)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 2.54 | |
| W(IL)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 4.03 | |
| W(per)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 2.54 | |
| W(tMDP+DFS)Node limit=200,000, Seeds=5, Distribution=Transfer2023.06 | — | — | 1.89 |