Skip to Content
2
Jan 04, 2023 at 03:05 PM

Bin Packing Problem Algorithm in ABAP

258 Views Last edit Jan 04, 2023 at 03:11 PM 2 rev

Hi fellow ABAPers,

To give a background, I'm trying to solve a requirement where an item is packaged into a box. I have the length, width, and height of the item and the box. If we are packing only one material, this is easy. Simply compare the length, width, height. If it doesn't fit, propose the next bigger box. Easy. Now, my problem is when we are packing multiple items in a box. To cut the story short, I came into the Wikipedia page for "Bin Packing Problem" (here is the link --> https://en.wikipedia.org/wiki/Bin_packing_problem ).

My question is, is there an existing library that can be used in ABAP?

bin-packing-problem.png

(Source of the image is from --> https://www.researchgate.net/figure/D-bin-packing-problem_fig2_362605146 )

Attachments