Question

A logistics task: rectangular boxes containing mechanical components need to be transported to a site. Every box has the same width and height (60 x 10 cm). Lengths of boxes

vary from 10 cm to 60 cm. All boxes need to be packed into a large container of dimensions 60 × 60 × 60 cm. In a certain shipment the boxes have the following lengths How can the boxes be packed in the container? Any empty space within the container could be filled with packing material. Design an algorithm for handling the task for n boxes of variable lengths. What is the complexity of this algorithm (see Figure 2.9)?Show your work.

Fig: 1

Fig: 2

Fig: 3

Fig: 4