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

@@ Property / author @@
-Q592470
@@ Property / author: Q592470 / rank @@
-Normal rank
@@ Property / author @@
+Frederico Della Croce
@@ Property / author: Frederico Della Croce / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963897343
@@ Property / OpenAlex ID: W2963897343 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04801
@@ Property / arXiv ID: 1801.04801 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:2422736