The Cutting Stock Problem : Desaulniers et al. (1998)
It can also be viewed as a Vehicle Routing Problem on a acyclic network (multi-commodity flows):
Vehicles Rolls Customers Items
Column Generation tools developed for Routing Problems can be used.
Columns correspond to paths visiting items the requested number of times.
Branch & Bound performed on