Location and Design of Urban Facilities considering Competitors’ Responses: A Case Study of Putuo District, Shanghai

Table 4

Comparison of the two methods.

m	n	Relative error (%)		Average time (second)
		Average	Maximum	Our method	Partial enumeration
2	20	1.72	2.71	221.34	236.48
	50	1.5	3.32	354.05	895.1
	100	1.86	5.43	631.58	2301.41
5	20	2.91	3.96	325.61	1504.2
	50	4.32	6.33	497.04	5143.82
	100	5.1	7.23	759.4	8954.71
10	20	4.12	6.32	531.8	5481.04
	50	5.02	6.58	804.37	40592.57
	100	7.14	7.85	1058.09	63851.6