An Exact Algorithm for Bilevel 0-1 Knapsack Problems

Table 5

Computing time for BM and MACH1 for uncorrelated instances with 𝐿=100 and 𝛼=0.25.

𝑛^1	𝑛^2	𝑡BB	𝑡MACH1
10	10	0	0
10	50	0	0
10	100	0	1
50	10	2	0
50	50	4	0
50	100	22	1
100	10	6	0
100	50	28	0
100	100	130	1