An Exact Algorithm for Bilevel 0-1 Knapsack Problems

Table 7

Comparison between MACH1′ and MACH2′.

𝑛^1	𝑛^2	𝛼	UC		C
			𝑡MACH1′	𝑡MACH2′	𝑡MACH1′	𝑡MACH2′
250	250	0.5	5.0	5.0	5.1	5.4
250	500	0.5	13.8	14.0	14.0	14.6
500	250	0.5	11.6	12	11.8	12.8
500	500	0.5	22.4	23.2	22.4	23.2
250	250	0.75	8.2	8.4	8.4	8.4
250	500	0.75	20.2	20.4	21.0	21.4
500	250	0.75	17.0	17.0	17.6	17.6
500	500	0.75	mem	33.8	mem	35.6