Martello, Silvano; Vigo, Daniele - In: Management Science 44 (1998) 3, pp. 388-399
Given a set of rectangular pieces to be cut from an unlimited number of standardized stock pieces (bins), the Two-Dimensional Finite Bin Packing Problem is to determine the minimum number of stock pieces that provide all the pieces. The problem is NP-hard in the strong sense and finds many...