In this paper, a two-dimensional cutting problem is consideredin which a single plate (large object) has to be cut down into a set of smallitems of maximal value. As opposed to standard cutting problems, thelarge object contains a defect, which must not be covered by a small item.The problem is...

In this paper, a two-dimensional cutting problem is considered in which a single plate (large object) has to be cut down into a set of small items of maximal value. As opposed to standard cutting problems, the large object contains a defect, which must not be covered by a small item. The problem...