DP3UK cannot handle big items larger than half bin size

JamesBremner / knapsack

3D Bin packing code direct from psuedocode

3 stars 1 forks source link

DP3UK cannot handle big items larger than half bin size #2

Closed JamesBremner closed 4 years ago

JamesBremner commented 4 years ago

The snag with this is that if the smallest item in all its dimensions is greater than the half the dimensions of the bin, then this code will prevent ANY cuts from being considered.

JamesBremner commented 4 years ago

Not sure what to do about this. For the moment I will disable this optimization while I debug the rest of the algorithm.

JamesBremner commented 4 years ago

Disabling the "optimization" fails. Allowing symmetric patterns ( actually duplicate patterns ) causes overlapping items when the items are smaller that half the bin.

So, I have re-enabled the code, which simply outputs a non solution with zero cuts

DP3UK
length raster points 7
width raster points 7
height raster points 7
Most valuable item in ( 7 7 7 ) has value 5

no cuts found
Probably means that items were too big for bin

JamesBremner commented 4 years ago

Since this algorithm is unbounded ( creates as many duplicate orders as will fit and permits some order to be ignored ) we will not be using it for timer allocation. So closing this issue.