Row and column generation technique for a multistage cutting stock problem

DOI10.1016/S0305-0548(00)00111-8zbMath0994.90111MaRDI QIDQ1603313

Eugene J. Zak

Publication date: 11 July 2002

Published in: Computers \& Operations Research (Search for Journal in Brave)

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Combinatorial optimization (90C27)

Related Items (14)

The skiving stock problem as a counterpart of the cutting stock problem ⋮ The one dimensional Compartmentalised Knapsack problem: a case study ⋮ One-dimensional cutting stock optimization in consecutive time periods ⋮ Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation ⋮ An integer linear optimization model to the compartmentalized knapsack 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 ⋮ Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows ⋮ Analysis of programming properties and the row-column generation method for 1-norm support vector machines ⋮ A heuristic for the problem of one-dimensional steel coil cutting ⋮ A combined approach to the solution to the general one-dimensional cutting stock problem ⋮ Algorithms for the one-dimensional two-stage cutting stock problem ⋮ 0-1 reformulations of the multicommodity capacitated network design problem ⋮ Modeling multistage cutting stock problems

Uses Software

• ABACUS

Cites Work

• Unnamed Item
• Unnamed Item
• An LP-based approach to a two-stage cutting stock problem
• A two-phase roll cutting problem
• A Linear Programming Approach to the Cutting-Stock Problem
• Case Studies from Industry: Skiving Addition to the Cutting Stock Problem in the Paper Industry
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Multistage Cutting Stock Problems of Two and More Dimensions
• A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem

This page was built for publication: Row and column generation technique for a multistage cutting stock problem