Abstract
This project deals with two novel applications of the two-dimensional cutting problem. These problems typically arise in companies and are quite relevant from an academic point of view. They are the multi-stage cutting problem with usable leftovers and uncertainty in item demand, and the guillotine cutting problem with irregular items. The use of leftovers in cutting problems is a techniq…