The cutting stock problem in a hardboard industry: A case study

A particular two-phase column generation procedure is described for the cutting stock formulation of the hardboard industry. Each phase of the procedure is modeled as an integer program and solved by two alternative methods: the first is based on dynamic programming and the second is a simple extension of the implicit enumeration procedure proposed in Gilmore and Gomory. The application of the methodology is illustrated solving several random examples in a microcomputer as well as an actual problem derived from the hardboard industry under consideration.