Cutting Stock Problem (CSP) is a problem of cutting raw materials into several smaller pieces or also known as items to meet user demand. This research implements Preprocessing techniques in the Gilmore and Gomory model, and Column Generation in CSP as a result of research by Bangun et al. (2021). Furthermore, the Gilmore and Gomory model from research by Bangun et al. (2021) called the Bangun …
Raw materials are very important in the production process so they must be used optimally. The main problem in the field of production is the remaining cuts that do not match the demand, causing losses for the company. This study discusses the problem of simplification of constraints on the Column Generation model using preprocessing techniques. The importance of doing this preprocessing techni…