Benny Kjr Nielsen and Allan Odgaard fbenny, dugdiku.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 som