On approximating the incremental knapsack problem (Q2422736): Difference between revisions

@@ Property / cites work @@
+Beating ratio 0.5 for weighted oblivious matching problems
+Normal rank
@@ Property / cites work @@
+Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for knapsack problems with cardinality constraints
+Normal rank
@@ Property / cites work @@
+An ILP-based Proof System for the Crossing Number Problem
+Normal rank
@@ Property / cites work @@
+Approximating the 3-period incremental knapsack problem
+Normal rank
@@ Property / cites work @@
+Approximation results for the incremental knapsack problem
+Normal rank
@@ Property / cites work @@
+New exact approaches and approximation results for the penalized knapsack problem
+Normal rank
@@ Property / cites work @@
+An exact approach for the 0-1 knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+A new exact approach for the 0-1 collapsing knapsack problem
+Normal rank
@@ Property / cites work @@
+Q3678961
@@ Property / cites work: Q3678961 / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—The Multiperiod Knapsack Problem
@@ Property / cites work: Technical Note—The Multiperiod Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A PTAS for the time-invariant incremental knapsack problem
+Normal rank
@@ Property / cites work @@
+Exact approaches for the knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+Approximation schemes for the parametric knapsack problem
+Normal rank
@@ Property / cites work @@
+An Incremental Model for Combinatorial Maximization Problems
+Normal rank
@@ Property / cites work @@
+Exact and approximate algorithms for discounted \(\{0\text{-}1\}\) knapsack problem
+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 @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming and approximation results for the knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+Approximate Algorithms for the 0/1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+The online knapsack problem with incremental capacity
+Normal rank
@@ Property / Wikidata QID @@
+Q128316774
@@ Property / Wikidata QID: Q128316774 / rank @@
+Normal rank