A Comparison of Local Search Methods for the Multicriteria Police Districting Problem on Graph

Table 1

Average relaxed objective function value, , and standard deviation for each group.

(a) Shift SATT3,

Algorithm	Avg.	St. Dev.
SHC	0.50109	0.00435
SDHC	0.49997	0.00413
TS	0.53567	0.19831

(b) Shift SATT3,

Algorithm	Avg.	St. Dev.
SHC	0.20720	0.00342
SDHC	0.20498	0.00313
TS	0.20146	0.00513

(c) Shift SUNT1,

Algorithm	Avg.	St. Dev.
SHC	0.50456	0.01000
SDHC	0.50651	0.01277
TS	0.49101	0.00473

(d) Shift SUNT1,

Algorithm	Avg.	St. Dev.
SHC	0.20619	0.00315
SDHC	0.20594	0.00328
TS	0.20161	0.00384

(e) Shift MONT2,

Algorithm	Avg.	St. Dev.
SHC	0.50381	0.00608
SDHC	0.50067	0.00656
TS	0.51948	0.14180

(f) Shift MONT2,

Algorithm	Avg.	St. Dev.
SHC	0.20350	0.00469
SDHC	0.20336	0.00498
TS	0.19729	0.00620