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