MILP Solving on Maximum independent set larger size (transfer)
1,774.8Search Tree NodesIL
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| IL2022.05 | 1,774.8 | 85.7 | |
| IL2022.05 | 1,774.8 | — | |
| RL (tMDP+ObjLim)MDP Type=Tree, Search Strategy=Objective Limit2022.05 | 2,763.6 | 86.1 | |
| RL (tMDP+ObjLim)state_representation=tree MDP, constraint=Objective Limits2022.05 | 2,763.6 | — | |
| RL (MDP)MDP Type=Standard2022.05 | 2,768.5 | 85.6 | |
| RL (MDP)2022.05 | 2,768.5 | — | |
| SCIP defaultConfiguration=Default2022.05 | 2,867.1 | 167.4 | |
| SCIP default2022.05 | 2,867.1 | — | |
| RL (tMDP+DFS)MDP Type=Tree, Search Strategy=DFS2022.05 | 2,970 | 90.6 | |
| RL (tMDP+DFS)state_representation=tree MDP, search_strategy=DFS2022.05 | 2,970 | — |