MILP Branching on Facility Location (test)
203.6B&B Tree SizeSCIP default
Evaluation Results
| Method | Links | |
|---|---|---|
| SCIP default2022.05 | 203.6 | |
| IL2022.05 | 247.5 | |
| TreeDQN2023.06 | 324 | |
| RL (tMDP+ObjLim)state_representation=tree MDP, constraint=Objective Limits2022.05 | 325.4 | |
| RL (tMDP+DFS)state_representation=tree MDP, search_strategy=DFS2022.05 | 360.4 | |
| TreeDQN (per)prioritized experience replay=true2023.06 | 368 | |
| RL (MDP)2022.05 | 393.2 | |
| TreeDQN (MSE)loss function=MSE2023.06 | 398 | |
| FMSTS2023.06 | 499 | |
| tmdp+DFS2023.06 | 521 |