TABLE 9
FROM:
Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem
N Aras, M Orbay and I K Altinel
BACK TO ARTICLETable 9. Comparison of the heuristics
| (m, n) | Best value | Two-phase | p-median | Cellular | |
|---|---|---|---|---|---|
| 8 | (4,8) | 793 | 6.68 | 0.00 | 0.00 |
| 9 | (5,15) | 9619 | 0.00 | 0.00 | 0.16 |
| 15 | (5,10) | 3427 | 2.19 | 0.00 | 0.18 |
| 16 | (4,10) | 259 | 0.00 | 0.00 | 0.00 |
| 23 | (5,8) | 238 | 3.78 | 0.00 | 0.00 |
| 26 | (5,12) | 284 | 0.00 | 0.00 | 0.00 |
| 29 | (5,15) | 736 | 6.66 | 0.00 | 1.09 |
| 30 | (5,20) | 745 | 1.48 | 0.94 | 0.00 |
| I1 | (5,20) | 7233 | 0.65 | 0.00 | 0.65 |
| I2 | (6,20) | 5690 | 5.61 | 0.00 | 0.00 |
| I3 | (7,20) | 4297 | 11.79 | 0.00 | 0.00 |
| I4 | (8,20) | 3524 | 29.63 | 0.20 | 0.00 |
| I5 | (9,20) | 2967 | 36.27 | 0.00 | 7.25 |
| I6 | (10,20) | 2322* | 59.13 | 0.13 | 0.00 |
| I7 | (5,25) | 7521* | 9.52 | 0.00 | 0.00 |
| I8 | (6,25) | 5634* | 13.58 | 0.00 | 0.00 |
| I9 | (7,25) | 4756* | 9.44 | 0.00 | 5.74 |
| I10 | (8,25) | 3713 | 32.05 | 0.00 | 0.00 |
| I11 | (9,25) | 3358* | 30.26 | 0.00 | 0.00 |
| I12 | (10,25) | 3124* | 16.48 | 0.00 | 1.86 |
| I13 | (5,30) | 13 575* | 1.34 | 0.00 | 1.13 |
| I14 | (6,30) | 11 234* | 6.23 | 0.00 | 0.09 |
| I15 | (7,30) | 9503* | 4.98 | 0.11 | 0.00 |
| I16 | (8,30) | 8618* | 10.00 | 0.00 | 2.83 |
| I17 | (9,30) | 7250* | 18.98 | 0.90 | 0.00 |
| I18 | (10,30) | 6614* | 15.60 | 0.00 | 0.00 |
| I19 | (5,40) | 20 762* | 0.92 | 0.00 | 0.00 |
| I20 | (5,50) | 18 721* | 3.74 | 0.00 | 0.00 |
| I21 | (5,100) | 29 513* | 0.92 | NA | 0.00 |
| I22 | (5,100) | 30 075* | 1.04 | NA | 0.00 |
| I23 | (5,100) | 34 918* | 3.81 | NA | 0.00 |
| I24 | (5,100) | 33 008* | 2.84 | NA | 0.00 |
| I25 | (5,100) | 36 318* | 0.97 | NA | 0.00 |
