Research Article
Analyzing the Performance of a Hybrid Heuristic for Solving a Bilevel Location Problem under Different Approaches to Tackle the Lower Level
Table 2
Results for the medium 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.09% | 4.89% | 2.07 | 0.00% | 4.44% | 1.04 | 0.09% | 5.04% | 0.93 | a-2 | 0.00% | 6.51% | 2.08 | 0.00% | 5.59% | 1.11 | 0.00% | 6.86% | 1.00 | a-3 | 0.04% | 4.72% | 2.08 | 0.00% | 4.22% | 1.10 | 0.00% | 4.93% | 0.98 | a-4 | 0.00% | 5.48% | 2.07 | 0.00% | 5.02% | 1.07 | 0.00% | 5.57% | 1.00 | b-1 | 0.00% | 5.68% | 2.06 | 0.00% | 5.76% | 1.08 | 0.00% | 6.08% | 1.00 | b-2 | 0.10% | 3.70% | 2.07 | 0.00% | 3.10% | 1.12 | 0.00% | 4.72% | 1.08 | b-3 | 0.00% | 5.06% | 2.07 | 0.00% | 4.52% | 1.10 | 0.49% | 5.57% | 1.02 | b-4 | 0.00% | 4.80% | 2.04 | 0.02% | 4.45% | 1.02 | 0.52% | 5.06% | 0.98 | c-1 | 0.26% | 2.95% | 2.03 | 0.26% | 2.54% | 1.10 | 0.26% | 2.96% | 1.04 | c-2 | 0.25% | 3.46% | 2.04 | 0.00% | 3.12% | 1.10 | 0.00% | 3.92% | 1.04 | c-3 | 0.00% | 3.71% | 2.01 | 0.00% | 3.52% | 1.06 | 0.00% | 3.91% | 1.00 | c-4 | 0.00% | 3.03% | 2.04 | 0.00% | 2.72% | 1.05 | 0.00% | 3.14% | 0.99 |
|
|