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

DOI10.1051/RO/2023001MaRDI QIDQ5880979zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

mathematical modelarc-flow formulationcutting stock problemsmeet in the middlereflect

Mathematics Subject Classification ID

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

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

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)