4

I have concluded there is not, or if there is it's not openly published?

I am trying to identify if there are "top solutions/formulations" for the 3d BPP. Looking to apply in a parcel packing context.

Update: The problem is parcel packing, given a known set of items, their weights and dimensions, and a fixed set of possible boxes(different sizes allowed). I recognize now this is a narrow interpretation. I'm interested in any solution to this problem(it does not necessarily need to be optimizations, or be formulated in 3d, etc.) I'll consolidate any responses/findings I see posted. Thank you!

somedude
  • 51
  • 5

3 Answers3

6

BPPLIB – A Bin Packing Problem Library: http://or.dei.unibo.it/library/bpplib

RobPratt
  • 32,006
  • 1
  • 44
  • 84
  • 2
    You should add this (plus whatever else) as an answer at "Optimization Problem Libraries" https://or.stackexchange.com/questions/244/optimization-problem-libraries – Mark L. Stone Jul 19 '21 at 14:53
  • 1
    Let's note that it's only for 1D BPP – fontanf Jul 19 '21 at 15:57
  • BPPLIB contains a lot of instances for Bin Packing and Cutting Stock problems. It also gives an extensive survey of techniques to solve these problems, with links to papers and codes. We use it a lot to benchmark: https://www.localsolver.com/benchmarkbpp.html. Nevertheless, as @fontanf pointed out, this is limited to 1D bin packing. – Hexaly Jul 20 '21 at 08:39
2

For the 2D and 3D variant you can find multiple instances as well as instance generators here:

ktnr
  • 491
  • 4
  • 15
0

If you're looking for a heuristic check this out. The limitation is that it is written in java.

mohit-mhjn
  • 394
  • 2
  • 7