An LP-based approach to a two-stage cutting stock problem

DOI10.1016/0377-2217(95)00024-KzbMath0912.90241OpenAlexW2106733469MaRDI QIDQ1127213

A. J. Guimarães Rodrigues, José M. Valério de Carvalho

Publication date: 5 November 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(95)00024-k

zbMATH Keywords

column generationlarge knapsack problemsmake-to-order steel companyone-dimensional two-phase problemstwo-stage cutting stock

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27)

Related Items (20)

Reel and sheet cutting at a paper mill ⋮ The one dimensional Compartmentalised Knapsack problem: a case study ⋮ Combined cutting stock and lot-sizing problem with pattern setup ⋮ A strong integer linear optimization model to the compartmentalized knapsack problem ⋮ Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem ⋮ The constrained compartmentalized knapsack problem: mathematical models and solution methods ⋮ An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem ⋮ A combined cutting-stock and lot-sizing problem ⋮ A coupling cutting stock-lot sizing problem in the paper industry ⋮ A heuristic for the problem of one-dimensional steel coil cutting ⋮ An exact model for a slitting problem in the steel industry ⋮ On Guillotine Separability of Squares and Rectangles. ⋮ An exact algorithm for the knapsack sharing problem ⋮ Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization model and its application ⋮ A nested column generation algorithm to the meta slab allocation problem in the steel making industry ⋮ Algorithms for the one-dimensional two-stage cutting stock problem ⋮ Sensitivity of the optimum to perturbations of the profit or weight of an item in the binary Knapsack problem ⋮ Unbounded knapsack problem: Dynamic programming revisited ⋮ Modeling multistage cutting stock problems ⋮ Row and column generation technique for a multistage cutting stock problem

Cites Work

• Unnamed Item
• The trim-loss and assortment problems: A survey
• A two-phase roll cutting problem
• A typology of cutting and packing problems
• A Computer Based Interactive Approach To A Two-Stage Cutting Stock Problem
• A Linear Programming Approach to the Cutting Stock Problem—Part II

This page was built for publication: An LP-based approach to a two-stage cutting stock problem