Polynomial Time Instances for the IKHO Problem

<table>The subdivision on the <svg height="8.3100004" id="M656" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 8.1225004 8.3100004" width="8.1225004" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,8.31)">
<text transform="matrix(1,0,0,-1,0.498,0.636)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑠</tspan>
</text>
</g>
</svg> dimension. The radiations of weight coming from the right knapsacks do not reach those starting from the left knapsacks.</table>

International Scholarly Research Notices

fig8

Figure 8

Figure 8: Polynomial Time Instances for the IKHO Problem 