On the cutting stock problem under stochastic demand

DOI10.1007/s10479-008-0454-7zbMath1201.90166OpenAlexW2043801859MaRDI QIDQ610975

Douglas J. Alem, Paulo Augusto Valente Ferreira, Pedro Augusto Munari, Marcos Nereu Arenales

Publication date: 13 December 2010

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0454-7

zbMATH Keywords

stochastic programmingcolumn generationlinear optimizationcutting stock problems

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Related Items

Solving real-world cutting stock-problems in the paper industry: mathematical approaches, experience and challenges ⋮ Cutting and packing problems under uncertainty: literature review and classification framework ⋮ A cutting stock problem in the wood products industry: a two‐stage solution approach ⋮ One-dimensional stock cutting resilient against singular random defects ⋮ A stochastic programming approach to the cutting stock problem with usable leftovers ⋮ A reinforcement learning approach to the stochastic cutting stock problem ⋮ Sustainable vegetable crop supply problem with perishable stocks ⋮ A fuzzy stochastic model for telecommunications bandwidth brokers under probabilistic QoS measures ⋮ The stochastic trim-loss problem ⋮ Solving robust bin-packing problems with a branch-and-price approach

Uses Software

• CUTGEN1

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• One-dimensional cutting stock optimization in consecutive time periods
• CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
• A typology of cutting and packing problems
• Heuristics for the integer one-dimensional cutting stock problem: A computational study
• Roll assortment optimization in a paper mill: an integer programming approach
• Workforce planning at USPS mail processing and distribution centers using stochastic optimization
• Inventory control.
• A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
• The value of the stochastic solution in multistage problems
• Inequalities for Stochastic Linear Programming Problems
• A Dynamic Stochastic Stock-Cutting Problem
• A Linear Programming Approach to the Cutting-Stock Problem
• A Stochastic Cutting Stock Procedure: Cutting Rolls of Insulating Tape
• Introduction to Stochastic Programming
• Pattern reduction in one-dimensional cutting stock problems
• Selected Topics in Column Generation
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• The Value of Information and Stochastic Programming