Benny Kjr Nielsen and Allan Odgaard fbenny, dug@diku.dk February 14, 2003
The main subject of this thesis is the so-called nesting problem, which (in short) is the problem
of packing arbitrary two-dimensional shapes within the boundaries of some container. The
objective can vary e.g. minimizing the size of a rectangular container or maximizing the number
of shapes in the container, but the core problem is to pack the shapes tightly without any
overlap.
