Bin packing in multiple dimensions
journal contributionposted on 27.04.2016, 13:54 by Rob van Stee
I mentioned in a previous column  that the best known lower bound for the two-dimensional online bin packing problem is 1.907 by Blitz, van Vliet, Woeginger , which is an unpublished (and now lost ) manuscript. I have realized since then that even the penultimate result, 1.856, was published only in Andre van Vliet's Ph.D. thesis  and is not readily available. It therefore seems like a good idea to describe his methods here, though not in full detail. This will include a discussion of the three-dimensional case. I will also survey other results in multidimensional packing, that were left out in my previous column.