Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization (Q6067890): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1111/itor.12687
+Normal rank
@@ Property / OpenAlex ID @@
+W2948563589
@@ Property / OpenAlex ID: W2948563589 / rank @@
+Normal rank
@@ Property / cites work @@
+GRASP and Path Relinking for the Two-Dimensional Two-Stage Cutting-Stock Problem
+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 branch and bound algorithm for the strip packing problem
+Normal rank
@@ Property / cites work @@
+Two-stage two-dimensional guillotine cutting stock problems with usable leftover
+Normal rank
@@ Property / cites work @@
+One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model
+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 @@
+One-dimensional relaxations and LP bounds for orthogonal packing
+Normal rank
@@ Property / cites work @@
+Conservative scales in packing problems
@@ Property / cites work: Conservative scales in packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+The multiperiod two‐dimensional non‐guillotine cutting stock problem with usable leftovers
+Normal rank
@@ Property / cites work @@
+An EDA for the 2D knapsack problem with guillotine constraint
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for the two-dimensional knapsack problem with rectangular pieces
+Normal rank
@@ Property / cites work @@
+New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
+Normal rank
@@ Property / cites work @@
+On the two-dimensional knapsack problem
@@ Property / cites work: On the two-dimensional knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive bin-oriented heuristic for the two-dimensional bin packing problem with guillotine cuts
+Normal rank
@@ Property / cites work @@
+A recursive algorithm for constrained two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+A heuristic for the skiving and cutting stock problem in paper and plastic film industries
+Normal rank
@@ Property / cites work @@
+An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
+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 @@
+Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
+Normal rank
@@ Property / cites work @@
+The Meet-in-the-Middle Principle for Cutting and Packing Problems
+Normal rank
@@ Property / cites work @@
+Simple block patterns for the two-dimensional cutting problem
+Normal rank
@@ Property / cites work @@
+Heuristic for constrained T-shape cutting patterns of rectangular pieces
+Normal rank
@@ Property / cites work @@
+A recursive branch-and-bound algorithm for constrained homogeneous T-shape cutting patterns
+Normal rank
@@ Property / cites work @@
+Sequential heuristic for the two-dimensional bin-packing problem
+Normal rank
@@ Property / cites work @@
+Improving the efficiency of a best-first bottom-up approach for the constrained 2D cutting problem
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the two-dimensional guillotine knapsack
+Normal rank
@@ Property / cites work @@
+An efficient approach for large-scale two-dimensional guillotine cutting stock problems
+Normal rank
@@ Property / cites work @@
+A general framework for bounds for higher-dimensional orthogonal packing problems.
+Normal rank
@@ Property / cites work @@
+Three insertion heuristics and a justification improvement heuristic for two-dimensional bin packing with guillotine cuts
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision Problem
+Normal rank
@@ Property / cites work @@
+A column generation heuristic for the two-dimensional two-staged guillotine cutting stock problem with multiple stock size
+Normal rank
@@ Property / cites work @@
+Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
+Normal rank
@@ Property / cites work @@
+Multistage Cutting Stock Problems of Two and More Dimensions
+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 @@
+Recursive Computational Procedure for Two-dimensional Stock Cutting
+Normal rank
@@ Property / cites work @@
+An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
+Normal rank
@@ Property / cites work @@
+Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems
+Normal rank
@@ Property / cites work @@
+Approximate and exact algorithms for the double-constrained two-dimensional guillotine cutting stock problem
+Normal rank
@@ Property / cites work @@
+A recursive exact algorithm for weighted two-dimensional cutting
+Normal rank
@@ Property / cites work @@
+Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm
+Normal rank
@@ Property / cites work @@
+An improved best-first branch-and-bound algorithm for unconstrained two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+The minimum raster set problem and its application to the \(d\)-dimensional orthogonal packing problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
+Normal rank
@@ Property / cites work @@
+Integer linear programming models for 2-staged two-dimensional knapsack problems
+Normal rank
@@ Property / cites work @@
+Heuristics for the combined cut order planning two-dimensional layout problem in the apparel industry
+Normal rank
@@ Property / cites work @@
+Arc-flow model for the two-dimensional guillotine cutting stock problem
+Normal rank
@@ Property / cites work @@
+An Exact Approach to the Strip-Packing Problem
@@ Property / cites work: An Exact Approach to the Strip-Packing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Classification and literature review of integrated lot-sizing and cutting stock problems
+Normal rank
@@ Property / cites work @@
+Characterization and modelling of guillotine constraints
+Normal rank
@@ Property / cites work @@
+Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
+Normal rank
@@ Property / cites work @@
+A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem
+Normal rank
@@ Property / cites work @@
+A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem
+Normal rank
@@ Property / cites work @@
+An improved version of Wang's algorithm for two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+Exact solutions for constrained two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+An agent-based approach to the two-dimensional guillotine bin packing problem
+Normal rank
@@ Property / cites work @@
+Models and algorithms for three-stage two-dimensional bin packing
+Normal rank
@@ Property / cites work @@
+An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems
+Normal rank
@@ Property / cites work @@
+Optimization and decision science: methodologies and applications. ODS, Sorrento, Italy, September 4--7, 2017
+Normal rank
@@ Property / cites work @@
+The G4-Heuristic for the Pallet Loading Problem
@@ Property / cites work: The G4-Heuristic for the Pallet Loading Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An integer programming model for two- and three-stage two-dimensional cutting stock problems
+Normal rank
@@ Property / cites work @@
+Dynamic programming algorithms for the zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+Using Wang's two-dimensional cutting stock algorithm to optimally solve difficult problems
+Normal rank
@@ Property / cites work @@
+Improved state space relaxation for constrained two-dimensional guillotine cutting problems
+Normal rank
@@ Property / cites work @@
+Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
+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-fit branch-and-bound heuristic for the unconstrained two-dimensional non-guillotine cutting problem
+Normal rank
@@ Property / cites work @@
+A bidirectional building approach for the 2D constrained guillotine knapsack packing problem
+Normal rank
@@ Property / cites work @@
+Checkerboard pattern: proposals for its generation
+Normal rank
@@ Property / cites work @@
+An integrated cutting stock and sequencing problem
+Normal rank
@@ Property / cites work @@
+Linear models for 1-group two-dimensional guillotine cutting problems
+Normal rank
@@ Property / cites work @@
+A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
+Normal rank
@@ Property / cites work @@
+A new upper bound for unconstrained two-dimensional cutting and packing
+Normal rank
@@ Property / cites work @@
+A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems.
+Normal rank
@@ Property / Wikidata QID @@
+Q127791152
@@ Property / Wikidata QID: Q127791152 / rank @@
+Normal rank