A worst case analysis of a dynamic programming-based heuristic algorithm for 2D unconstrained guillotine cutting (Q1039779): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2009.05.047
+Normal rank
@@ Property / OpenAlex ID @@
+W2018212883
@@ Property / OpenAlex ID: W2018212883 / rank @@
+Normal rank
@@ Property / cites work @@
+A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+A tabu search algorithm for a two-dimensional non-guillotine cutting problem
+Normal rank
@@ Property / cites work @@
+A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem
+Normal rank
@@ Property / cites work @@
+Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
+Normal rank
@@ Property / cites work @@
+An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
+Normal rank
@@ Property / cites work @@
+A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
+Normal rank
@@ Property / cites work @@
+An Algorithm for Two-Dimensional Cutting Problems
@@ Property / cites work: An Algorithm for Two-Dimensional Cutting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
+Normal rank
@@ Property / cites work @@
+Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
+Normal rank
@@ Property / cites work @@
+Simple block patterns for the two-dimensional cutting problem
+Normal rank
@@ Property / cites work @@
+Two-stage general block patterns for the two-dimensional cutting problem
+Normal rank
@@ Property / cites work @@
+Heuristic and exact algorithms for generating homogeneous constrained three-staged cutting patterns
+Normal rank
@@ Property / cites work @@
+Packing problems
@@ Property / cites work: Packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+A typology of cutting and packing problems
@@ Property / cites work: A typology of cutting and packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for solving unconstrained two-dimensional knapsack problems
+Normal rank
@@ Property / cites work @@
+An efficient approach for large-scale two-dimensional guillotine cutting stock problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory and Computation of Knapsack Functions
@@ Property / cites work: The Theory and Computation of Knapsack Functions / rank @@
+Normal rank
@@ Property / cites work @@
+A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
+Normal rank
@@ Property / cites work @@
+Cutting stock problems and solution procedures
@@ Property / cites work: Cutting stock problems and solution procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Computational Procedure for Two-dimensional Stock Cutting
+Normal rank
@@ Property / cites work @@
+The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+Exact algorithms for large-scale unconstrained two and three staged cutting problems
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
+Normal rank
@@ Property / cites work @@
+Strip generation algorithms for constrained two-dimensional two-staged cutting problems
+Normal rank
@@ Property / cites work @@
+Two-dimensional packing problems: a survey
@@ Property / cites work: Two-dimensional packing problems: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Integer linear programming models for 2-staged two-dimensional knapsack problems
+Normal rank
@@ Property / cites work @@
+An and-or-graph approach for two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
+Normal rank
@@ Property / cites work @@
+-block heuristic for the rectangle packing problem
+Normal rank
@@ Property / cites work @@
+Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
+Normal rank
@@ Property / cites work @@
+Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
+Normal rank
@@ Property / cites work @@
+An improved typology of cutting and packing problems
+Normal rank
@@ Property / cites work @@
+A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems.
+Normal rank
@@ Property / DBLP publication ID @@
+journals/eor/SongCLNT10
@@ Property / DBLP publication ID: journals/eor/SongCLNT10 / rank @@
+Normal rank