Mixed Integer Linear Programming on Max. Cut
45.4Median Relative Time ImprovementL2Sep
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| L2SepConfiguration Strategy=Learned, MILP Solver=Gurobi, Stages (k)=12023.11 | 45.4 | 38.4 | — | |
| Random within Restr. SubspaceConfiguration Strategy=Random within Restricted Subspace, MILP Solver=Gurobi, Stages (k)=12023.11 | 37.3 | 48 | — | |
| Inst. Agnostic ConfigurationConfiguration Strategy=Instance Agnostic, MILP Solver=Gurobi, Stages (k)=12023.11 | 35.1 | 35.8 | — | |
| RandomConfiguration Strategy=Random, MILP Solver=Gurobi, Stages (k)=12023.11 | 18.6 | 49 | — | |
| Gurobi DefaultConfiguration Strategy=Default, MILP Solver=Gurobi, Stages (k)=12023.11 | 0 | — | 0.087 |