TABLE 2
FROM:
Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem
N Aras, M Orbay and I K Altinel
BACK TO ARTICLETable 2. Available instances from the literature
| Instance | m | n | K | Optimal obj. value | CPU time (s) Cplex 9.1 | Obj. value Sherali et al | CPU time (s) Sherali et al | Converted time (s) |
|---|---|---|---|---|---|---|---|---|
| 8* | 4 | 8 | 22 | 793 | 0.34 | 793 | 107.30 | 26.83 |
| 9* | 5 | 15 | 70 | 9619 | 3.05 | 9619 | 419.13 | 104.78 |
| 15* | 5 | 10 | 29 | 3427 | 0.34 | 3427 | 158.00 | 39.5 |
| 16* | 4 | 10 | 33 | 259 | 1.23 | 259 | 28.43 | 3.55 |
| 23* | 5 | 8 | 30 | 238 | 0.44 | 238 | 26.34 | 3.29 |
| 26* | 5 | 12 | 63 | 284 | 16.58 | 284 | 203.08 | 25.39 |
| 29* | 5 | 15 | 116 | 729 | 25.83 | 729 | 310.28 | 38.79 |
| 30* | 5 | 20 | 190 | 745 | 745.98 | 746 | 35.02 | 4.38 |
