One-dimensional packing: Wire cutting Given available stock of wire and a list of pieces required, what is the best way to cut the stock to fulfil demand while minimizing waste?
