Congestion Service Facilities Location Problem with Promise of Response Time

Table 1

Results of genetic and exact algorithms.

Node	Budget	Genetic algorithm					Numerical algorithm time (S)
		Maximum gap	Minimum gap	Average gap	Optimum solution	Time (S)
30	350	0	0	0	100%	14.82	45.3
40	400	3.87%	0	1.61%	50%	24.72	78.4
50	450	9.65%	0	2.09%	50%	30.64	523.5
55	480	8.17%	0	1.41%	60%	31.12	335.5
60	500	5.21%	0	0.72%	80%	35.03	487.2
70	550	3.35%	0	1.12%	50%	40.8	1537.6
80	650	6.94%	0	1.23%	70%	55.78	7643.3