Hi,
A paper machine can produce an unlimited number of master (jumbo) rolls, each 5600 mm wide. The following items must be cut, in the table below.
The problem is to find an optimum set of patterns of making product rolls from the master roll, such that the demand is satisfied and waste is minimized.
CREATE TABLE cutting_stock AS
(
SELECT 1380 width, 22 item FROM DUAL UNION ALL
SELECT 1520, 25 FROM DUAL UNION ALL
SELECT 1560, 12 FROM DUAL UNION ALL
SELECT 1710, 14 FROM DUAL UNION ALL
SELECT 1820, 18 FROM DUAL UNION ALL
SELECT 1880, 18 FROM DUAL UNION ALL
SELECT 1930, 20 FROM DUAL UNION ALL
SELECT 2000, 10 FROM DUAL UNION ALL
SELECT 2050, 12 FROM DUAL UNION ALL
SELECT 2100, 14 FROM DUAL UNION ALL
SELECT 2140, 16 FROM DUAL UNION ALL
SELECT 2150, 18 FROM DUAL UNION ALL
SELECT 2200, 20 FROM DUAL
);
https://en.wikipedia.org/wiki/Cutting_stock_problem