Research Article
Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level
Table 3
Results for the large 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) |
| a-1 | 0.00% | 9.76% | 3.55 | 0.00% | 8.89% | 2.07 | 0.00% | 9.89% | 1.84 | a-2 | 0.00% | 6.94% | 3.49 | 0.00% | 6.30% | 2.02 | 0.00% | 7.12% | 1.77 | a-3 | 0.00% | 7.23% | 3.48 | 0.00% | 6.25% | 2.09 | 0.00% | 7.23% | 1.86 | a-4 | 0.00% | 5.85% | 3.61 | 0.00% | 5.08% | 2.11 | 0.00% | 5.72% | 1.85 | b-1 | 0.77% | 5.39% | 3.67 | 0.77% | 4.72% | 2.35 | 0.87% | 6.09% | 2.09 | b-2 | 1.01% | 4.71% | 3.65 | 0.29% | 4.00% | 2.16 | 0.63% | 5.29% | 2.05 | b-3 | 0.00% | 4.37% | 3.65 | 0.00% | 4.07% | 2.13 | 0.86% | 4.48% | 2.00 | b-4 | 0.00% | 6.47% | 3.71 | 0.00% | 5.88% | 2.25 | 1.14% | 6.74% | 2.08 | c-1 | 0.00% | 4.04% | 3.69 | 0.00% | 3.65% | 2.22 | 0.00% | 4.21% | 2.00 | c-2 | 0.00% | 3.82% | 3.65 | 0.00% | 4.17% | 2.28 | 0.00% | 4.62% | 2.05 | c-3 | 0.00% | 4.53% | 3.61 | 0.00% | 4.05% | 2.12 | 0.00% | 4.91% | 2.00 | c-4 | 0.00% | 4.67% | 3.69 | 0.00% | 4.35% | 2.25 | 0.00% | 5.14% | 2.05 |
|
|