The solution of two-stage guillotine cutting stock problems having extremely varying order demands

In this paper the solution of two-stage guillotine cutting stock problems is considered. Especially such problems are under investigation where the sizes of the order demands differ in a large range. We propose a new approach dealing with such situations and compare it with the classical Gilmore–Gomory approach. We report results of extensive numerical experiments which show the advantages of the new approach.