Table 2 ILP solve times for some random instances generated by our random model using the Gurobi Python Solver package [37]
\(\beta \) | C | p | Time to solve |
|---|---|---|---|
100 | 1 | 1.0 | 45 s ± 5 s |
10 | 1 | 0.25 | 1 m ± 10 s |
100 | 1 | 0.25 | 1 m ± 10 s |
10 | 1 | 0.75 | 1 m ± 10 s |
100 | 1 | 0.75 | 1 m ± 10 s |
100 | 10 | 1.0 | 7 m ± 30 s |
10 | 10 | 0.25 | 9 m ± 30 s |
10 | 10 | 0.75 | 11 m ± 30 s |
100 | 10 | 0.25 | 12 m ± 30 s |
100 | 10 | 0.75 | 17 m ± 2 m |
100 | 100 | 1.0 | 1 h 40 m ± 15 m |
10 | 100 | 0.75 | 2 h 30 m ± 12 m |
100 | 100 | 0.75 | 4 h ± 40 m |