Combinatorial optimization searches among discrete configurations or decisions for a good solution. In logistics, packing boxes into trailers means choosing a position and orientation for each box while respecting space and overlap constraints. The many possible placements make this a large decision space, so reinforcement learning can be used to learn a packing policy. section 3.4
Packing trailers
Given a fixed sequence of rectangular boxes and trailers of different dimensions, choose where each box goes and one of six orientations. Successful placements use space; invalid placements and skipped boxes receive penalties in the environment’s reward design. section 3.4
Figure 3.7 Visualization of one instance of trailer loading and packing environment.
A visualization of one trailer-packing instance makes the placement problem concrete. section 3.4

