An Exact Algorithm for Bilevel 0-1 Knapsack Problems

Table 6

Comparison between BHM and MACH1.

𝑛^1	𝑛^2	𝛼	UC			C
			optBHM	𝑡BHM	𝑡MACH1	optBHM	𝑡BHM	𝑡MACH1
50	50	0.5	5	0.4	0.6	2	485.8	1.2
50	100	0.5	5	5	0.4	0	>600	1.0
100	50	0.5	5	3.8	0.6	0	>600	1.2
100	100	0.5	4	421.6	1.4	0	>600	2.0
50	50	0.75	5	0.4	0.4	4	177.8	0.8
50	100	0.75	5	2.8	0.8	0	>600	1.2
100	50	0.75	5	0.8	0.8	0	>600	1.2
100	100	0.75	5	12.0	0.8	0	>600	1.4