Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

DOI10.1051/RO/2023001OpenAlexW4313528649MaRDI QIDQ5880979FDOQ5880979

Authors: Felipe Kesrouani Lemos, Adriana Cristina Cherri, Silvio Alexandre de Araujo 

Publication date: 9 March 2023

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2023001

Recommendations

• A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
• Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
• One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model
• Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
• Arc-flow model for the two-dimensional guillotine cutting stock problem

zbMATH Keywords

mathematical modelarc-flow formulationcutting stock problemsmeet in the middlereflect

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10)

Cited In (1)

• A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems

This page was built for publication: Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5880979)