MILP Solving on Maximum Independent Set
1.75Geometric Mean TimeIL
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ILApproach=Imitation Learning2023.06 | 1.75 | 2.68 | |
| TreeDQN (per)Experience Replay=Prioritized2023.06 | 1.8 | 9.72 | |
| TreeDQNLoss Function=Modified learning objective2023.06 | 1.86 | — | |
| tmdp+DFS2023.06 | 1.96 | 5 | |
| TreeDQN (MSE)Loss Function=Standard MSE2023.06 | 1.97 | 1.26 | |
| FMSTS2023.06 | 2.45 | 2.16 | |
| SCIP defaultConfiguration=Default2023.06 | 3.69 | — | |
| Strong BranchingStrategy=Strong Branching2023.06 | 57.03 | — |