Solving the Bilevel Facility Location Problem under Preferences by a Stackelberg-Evolutionary Algorithm

Table 2

Required time for the reformulations (in seconds).

Size	Instance	4-UFLPUP	2-LSUFLPUP	1-LSUFLPUP
50×50	132_1	184.41	3,723.45	8,723.45
50×50	132_2	204.98	5,368.27	11,368.27
50×50	133_1	464.88	2,461.96	4,878.99
50×50	133_3	394.31	3,686.08	6,669.94
50×50	134_1	200.30	3,721.31	6,208.53
50×75	a75_50_1	34,408.00	28,701.58	(13.46%)*
50×75	a75_50_3	28,039.10	30,165.06	(13.09%)*
50×75	b75_50_1	16,755.00	9,691.56	(10.58%)*
50×75	b75_50_4	12,370.00	8,601.30	(8.11%)*
50×75	c75_50_1	34,951.90	10,599.17	(11.33%)*