Stock cutting problems, for example, arise in areas such as the clothing and building industries, where the aim is to cut a set of predefined and possibly multi-dimensioned items from a set of equi-dimensioned ???stocks??? such that the wastage is minimised (thus encouraging economic savings).