A simple \(OPT+1\) algorithm for cutting stock under the modified integer round-up property assumption (Q1944927): Difference between revisions

@@ Property / cites work @@
+Integer Rounding for Polymatroid and Branching Optimization Problems
+Normal rank
@@ Property / cites work @@
+Q4141851
@@ Property / cites work: Q4141851 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming
@@ Property / cites work: Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The Trim Problem
@@ Property / cites work: The Trim Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Carathéodory bounds for integer cones
@@ Property / cites work: Carathéodory bounds for integer cones / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting-Stock Problem
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Bin Packing with Fixed Number of Bins Revisited
@@ Property / cites work: Bin Packing with Fixed Number of Bins Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+An OPT + 1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+The cutting stock problem and integer rounding
@@ Property / cites work: The cutting stock problem and integer rounding / rank @@
+Normal rank
@@ Property / cites work @@
+New cases of the cutting stock problem having MIRUP
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for integer programming covering problems satisfying the integer round-up property
+Normal rank
@@ Property / cites work @@
+Q4848284
@@ Property / cites work: Q4848284 / rank @@
+Normal rank
@@ Property / cites work @@
+The modified integer round-up property of the one-dimensional cutting stock problem
+Normal rank