A Facility Location Model for Air Pollution Detection

Table 3

Optimal values, GA values, and errors for all n from 11 to 60.

	11	12	13	14	15	16	17	18	19	20
opt MILP	14542.5	14051.8	13606.0	13216.4	12832.9	12481.3	12135.4	11803.5	11472.5	11168.7
GA + reopt	14542.5	14051.8	13606.0	13216.4	12832.9	12481.3	12135.4	11803.5	11472.5	11168.7
error x 10^4	0	0	0	0	0	0	0	0	0	0
	21	22	23	24	25	26	27	28	29	30
opt MILP	10881.5	10589.9	10314.0	10068.2	9827.6	9593.8	9374.9	9179.0	8986.2	8799.5
GA + reopt	10881.5	10589.9	10314.0	10068.2	9827.6	9593.8	9374.9	9179.0	8986.2	8803.6
error x 10^4	0	0	0	0	0	0	0	0	0	5
	31	32	33	34	35	36	37	38	39	40
opt MILP	8614.6	8437.0	8257.5	8084.3	7920.1	7781.5	7648.0	7519.0	7400.3	7287.7
GA + reopt	8668.9	8448.8	8290.8	8168.6	7977.5	7813.6	7699.8	7577.9	7468.9	7349.6
error x 10^4	63	14	40	104	72	41	68	78	93	85
	41	42	43	44	45	46	47	48	49	50
opt MILP	7176.4	7069.6	6964.3	6859.5 6	6754.9	6650.8.	6548.0	6445.3	6354.2	6267.6
GA + reopt	7226.2	7106.0	7001.9	6890.2	6824.1	6760.0	6583.4	6481.1	6414.2	6365.9
error x 10^4	69	51	54	45	102	164	54	56	94	157
	51	52	53	54	55	56	57	58	59	60
opt MILP	6181.7	6106.1	6032.3	5960.2	5890.8	5821.9	5758.2	5694.8	5629.0	5570.1
GA + reopt	6263.4	6219.1	6144.4	6085.6	6019.2	5927.3	5850.4	5800.1	5714.7	5684.2
error x 10^4	132	185	186	210	218	181	160	185	152	205