/arc-flow-cutting-stock

Acr Flow Formulation for the Cutting Stock Problem

Primary LanguageJupyter Notebook

Arc Flow Formulation for the Cutting Stock Problem

This method is based on the article Exact Solution of Bin-Packing Problems Using Column Generation and Branch-and-Bound of Carvalho (1999). We don't use the Columns Generation presented in the article, only the arc flow formulation.