Algorithms for the bounded set-up knapsack problem (Q2467131): 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.disopt.2006.11.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2029343066
@@ Property / OpenAlex ID: W2029343066 / rank @@
+Normal rank
@@ Property / cites work @@
+Polyhedral results for the precedence-constrained knapsack problem
+Normal rank
@@ Property / cites work @@
+Exact Algorithms For The Setup Knapsack Problem
@@ Property / cites work: Exact Algorithms For The Setup Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the Longest Common Subsequence Problem
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Certain Scheduling Problems
+Normal rank
@@ Property / cites work @@
+A General Algorithm for One-Dimensional Knapsack Problems
+Normal rank
@@ Property / cites work @@
+On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming in connection with an FPTAS for the knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for Knapsack Problems
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation algorithm for the 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4149228
@@ Property / cites work: Q4149228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer knapsack problems with set-up weights
@@ Property / cites work: Integer knapsack problems with set-up weights / rank @@
+Normal rank
@@ Property / cites work @@
+A multilevel passenger screening problem for aviation security
+Normal rank
@@ Property / cites work @@
+Lifting cover inequalities for the precedence-constrained knapsack problem
+Normal rank
@@ Property / cites work @@
+Dynamic programming revisited: Improving knapsack algorithms
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the Bounded Knapsack Problem
+Normal rank