Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level

Table 1

Results for the small size instances.

Instance	EA			EA+PR			EA+PRw
	Best gap	Average gap	Time (sec)	Best gap	Average gap	Time (sec)	Best gap	Average gap	Time (sec)
132-1	0.00%	5.41%	1.51	0.00%	5.73%	0.76	0.00%	7.91%	0.72
132-2	0.00%	4.40%	1.45	0.00%	4.14%	0.74	0.00%	4.46%	0.73
132-3	0.00%	7.81%	1.53	0.00%	6.90%	0.77	0.00%	8.59%	0.73
132-4	0.00%	4.05%	1.49	0.00%	4.12%	0.78	0.00%	4.08%	0.74
133-1	0.00%	5.13%	1.53	0.00%	4.61%	0.76	0.28%	5.03%	0.74
133-2	0.00%	5.99%	1.51	0.00%	6.99%	0.72	0.00%	6.42%	0.71
133-3	0.00%	7.45%	1.54	0.15%	6.98%	0.79	0.15%	7.96%	0.73
133-4	0.00%	2.34%	1.50	0.00%	2.04%	0.75	0.00%	2.47%	0.71
134-1	0.00%	6.72%	1.52	0.00%	6.07%	0.78	0.00%	6.78%	0.74
134-2	0.00%	6.20%	1.54	0.00%	5.67%	0.78	0.00%	6.44%	0.73
134-3	0.00%	5.72%	1.52	0.00%	5.00%	0.78	0.00%	5.69%	0.74
134-4	0.00%	4.95%	1.50	0.00%	5.07%	0.75	0.00%	5.21%	0.71