Approximation Algorithms to Solve Real-Life Multicriteria Cutting Stock Problems

DOI10.1287/OPRE.47.4.495MaRDI QIDQ4545662zbMATH OpenOpenAlexWikidataFDO

Authors Chengbin Chu, J. Antonio

Publication date 30 October 2002

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.47.4.495

zbMATH Keywords

approximation algorithmscutting stock problems

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Discrete location and assignment (90B80)

Recommendations

• The cutting stock problem with mixed objectives: Two heuristics based on dynamic programming
• The cutting stock problem
• The cutting stock problem for large sections in the iron and steel industries
• Near-optimal solutions to one-dimensional cutting stock problems

Cited in

(14)

• An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem
• Combined cutting stock and lot-sizing problem with pattern setup
• A note on the approximability of cutting stock problems
• Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization model and its application
• A cutting stock problem in the wood products industry: a two‐stage solution approach
• Constraint programming-based column generation
• A heuristic approach to minimize the number of saw cycles in small-scale furniture factories
• Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation
• Cutting stock problem with usable leftovers: a review
• Solving two-dimensional cutting stock problem via a DNA computing algorithm
• Dynamic-programming-based heuristic for multi-objective operating theater planning
• Constraint programming-based column generation
• The one-dimensional cutting stock problem with usable leftovers -- a survey
• Integrated design and operation of remnant inventory supply chains under uncertainty

This page was built for publication: Approximation Algorithms to Solve Real-Life Multicriteria Cutting Stock Problems

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