ABSTRACT
Overview Cutting stock problems arise, among others, when materials such as paper, cardboard, and textiles are manufactured in rolls of large widths. These rolls have to be cut into subrolls of smaller widths. It is not always possible to cut the rolls without leftovers. These leftovers are called trimloss. In this section we will discuss a cutting stock problem where rolls of cardboard need to be cut such that the trimloss is minimized. This type of trimloss problem is one of the oldest industrial applications of Operations Research. The solution algorithm of Paul C. Gilmore (born 1925) and Ralph E. Gomory (born 1929), published in 1963, will be discussed here.
