Skip to main content

Advertisement

Table 2 ILP solve times for some random instances generated by our random model using the Gurobi Python Solver package [37]

From: Connectivity problems on heterogeneous graphs

\(\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