MILP Solving on Maximum independent set same size as training (test)
19.3Search Tree NodesSCIP default
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| SCIP defaultConfiguration=Default2022.05 | 19.3 | 13.2 | |
| SCIP default2022.05 | 19.3 | — | |
| IL2022.05 | 35.9 | 8.7 | |
| IL2022.05 | 35.9 | — | |
| RL (tMDP+ObjLim)MDP Type=Tree, Search Strategy=Objective Limit2022.05 | 85.4 | 9.4 | |
| RL (tMDP+ObjLim)state_representation=tree MDP, constraint=Objective Limits2022.05 | 85.4 | — | |
| RL (tMDP+DFS)MDP Type=Tree, Search Strategy=DFS2022.05 | 89.8 | 9.5 | |
| RL (tMDP+DFS)state_representation=tree MDP, search_strategy=DFS2022.05 | 89.8 | — | |
| RL (MDP)MDP Type=Standard2022.05 | 91.8 | 9.5 | |
| RL (MDP)2022.05 | 91.8 | — |