Polynomial Time Instances for the IKHO Problem

Figure 9

Covering 𝑥_opt recursively. An optimal solution 𝑥_opt is drawn. The black elements are determined by the first call of (24). The more gray knapsacks are determined by the two next levels of calls.