Finding -Hub Median Locations: An Empirical Study on Problems and Solution Techniques

Figure 11

Computation time of LP and RCBS with different number of threads for the CAB dataset: for the RMA problem, the computation time of two solution techniques can be reduced significantly with an increasing number of threads. For the ISA problem, the computation time of CPLEX-LP can be reduced by adding the threads when the number of threads is less than a fixed number (here, the fixed number is 8).

(a) CSA

(b) CMA

(c) RSA

(d) RMA

(e) ISA