Research Article
A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph
Table 2
Average number of multistart iterations and corresponding standard deviation for each group.
(a) Shift SATT3, |
| Algorithm | Avg. | St. Dev. |
| SHC | 65.88 | 8.73800 | SDHC | 70.04 | 8.90531 | TS | 5.15094 | 0.36142 |
|
|
(b) Shift SATT3, |
| Algorithm | Avg. | St. Dev. |
| SHC | 64.54 | 10.44951 | SDHC | 55.7 | 10.12826 | TS | 6.58 | 0.73095 |
|
|
(c) Shift SUNT1, |
| Algorithm | Avg. | St. Dev. |
| SHC | 57.74 | 7.01546 | SDHC | 53.54 | 7.25121 | TS | 5.68 | 0.68333 |
|
|
(d) Shift SUNT1, |
| Algorithm | Avg. | St. Dev. |
| SHC | 92.54 | 15.46188 | SDHC | 54.66 | 7.85223 | TS | 5.38 | 0.49031 |
|
|
(e) Shift MONT2, |
| Algorithm | Avg. | St. Dev. |
| SHC | 62.44 | 8.68769 | SDHC | 59 | 7.65522 | TS | 5.3 | 0.46291 |
|
|
(f) Shift MONT2, |
| Algorithm | Avg. | St. Dev. |
| SHC | 80.02 | 11.29654 | SDHC | 63.26 | 11.74875 | TS | 11.02 | 0.99980 |
|
|