A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects
From MaRDI portal
(Redirected from Publication:480780)
Recommendations
- A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects
- Guillotine cutting of defective boards
- A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting
- Two-dimensional guillotineable-layout cutting problems with a single defect -- an AND/OR-graph approach
- An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems
Cites work
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems
- A Linear Programming Approach to the Cutting-Stock Problem
- A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems.
- A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
- A new upper bound for unconstrained two-dimensional cutting and packing
- A population heuristic for constrained two-dimensional non-guillotine cutting
- A recursive exact algorithm for weighted two-dimensional cutting
- A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting
- Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
- An Algorithm for Two-Dimensional Cutting Problems
- An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
- An Optimum Solution for One-Dimensional Slitting Problems: A Dynamic Programming Approach
- An and-or-graph approach for two-dimensional cutting problems
- An approximation algorithm for solving unconstrained two-dimensional knapsack problems
- An efficient approach for large-scale two-dimensional guillotine cutting stock problems
- An improved best-first branch-and-bound algorithm for unconstrained two-dimensional cutting problems
- An improved typology of cutting and packing problems
- Cutting rectangles avoiding rectangular defects
- Determining cutting stock patterns when defects are present
- Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
- Guillotine cutting of defective boards
- Integrated defect detection and optimization for cross cutting of wooden boards
- Multistage Cutting Stock Problems of Two and More Dimensions
- Recursive Computational Procedure for Two-dimensional Stock Cutting
- Reducibility among combinatorial problems
- SLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defects
- Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
- The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems
- The Theory and Computation of Knapsack Functions
- The cutting-wrapping problem in the textile industry: Optimal overlap of fabric lengths and defects for maximizing return based on quality
- Two-dimensional guillotineable-layout cutting problems with a single defect -- an AND/OR-graph approach
Cited in
(8)- Cutting and packing problems with placement constraints
- An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem
- Two-dimensional guillotineable-layout cutting problems with a single defect -- an AND/OR-graph approach
- Guillotine cutting of defective boards
- One-dimensional stock cutting resilient against singular random defects
- Solving a large cutting problem in the glass manufacturing industry
- A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects
- Exact approaches for the unconstrained two-dimensional cutting problem with defects
This page was built for publication: A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q480780)
