Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem (Q1662642): Difference between revisions

@@ Property / cites work @@
+An improved typology of cutting and packing problems
+Normal rank
@@ Property / cites work @@
+Multistage Cutting Stock Problems of Two and More Dimensions
+Normal rank
@@ Property / cites work @@
+A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem
+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 @@
+Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
+Normal rank
@@ Property / cites work @@
+An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the two-dimensional guillotine knapsack
+Normal rank
@@ Property / cites work @@
+Integer linear programming models for 2-staged two-dimensional knapsack problems
+Normal rank
@@ Property / cites work @@
+Models and algorithms for three-stage two-dimensional bin packing
+Normal rank
@@ Property / cites work @@
+Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
+Normal rank
@@ Property / cites work @@
+Polyhedral Characterization of Discrete Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Exact solution of bin-packing problems using column generation and branch-and-bound
+Normal rank
@@ Property / cites work @@
+Arc-flow model for the two-dimensional guillotine cutting stock problem
+Normal rank
@@ Property / cites work @@
+A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
+Normal rank
@@ Property / cites work @@
+The two-dimensional cutting stock problem revisited
+Normal rank
@@ Property / cites work @@
+Efficient elementary and restricted non-elementary route pricing
+Normal rank
@@ Property / cites work @@
+Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling
+Normal rank
@@ Property / cites work @@
+The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation
+Normal rank
@@ Property / cites work @@
+Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Column generation for extended formulations
@@ Property / cites work: Column generation for extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+New dynamic programming algorithms for the resource constrained elementary shortest path problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
+Normal rank
@@ Property / cites work @@
+A dynamic programming method for single machine scheduling
+Normal rank
@@ Property / cites work @@
+Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems
+Normal rank
@@ Property / cites work @@
+A hybrid genetic algorithm for the two-dimensional single large object placement problem
+Normal rank