Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation

Renan F. F. da Silva, Rafael C. S. Schouery

We present a branch-cut-and-price framework to solve Cutting Stock Problems with strong relaxations using Set Covering (Packing) Formulations, which are solved by column generation…