Research Article

An Exact Algorithm for Bilevel 0-1 Knapsack Problems

Algorithm 3

Backtracking procedure for the leader.
;
for   to 2 do
    if   then
     ;
     ;
    end
    else
     ;
    end
end
if     then   ; else   ; end