ABSTRACT

There are several ways to generalize the bin packing problem to more dimensions. We consider two- and three-dimensional strip packing, and bin packing in dimensions two and higher. Finally we consider vector packing and several other variations. In this chapter we consider only algorithmic aspects (as opposed to combinatorial aspects and game theoretical aspects).