Cutting and packing problems such as the cutting of sheet metal and the loading of contain- ers or, in a more abstract sense, capital budgeting or assembly line balancing have been treated in scientific literature of various disciplines for about fifty years. Since the pioneer work of Kantorovich in 1939, which frrst appeared in the West in 1960, there has been a steadily growing number of contributions of increasing importance in this research area,...