On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem (Q2216176): Difference between revisions

@@ 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 / full work available at URL @@
+https://doi.org/10.1007/s00186-020-00702-0
+Normal rank
@@ Property / OpenAlex ID @@
+W3005919004
@@ Property / OpenAlex ID: W3005919004 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming for the \(0-1\) quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+A new upper bound for the 0-1 quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4247462
@@ Property / cites work: Q4247462 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Solution of the Quadratic Knapsack Problem
@@ Property / cites work: Exact Solution of the Quadratic Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic knapsack problems
@@ Property / cites work: Quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A semidefinite programming approach to the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Min-cut clustering
@@ Property / cites work: Min-cut clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of the Quadratic Knapsack Problem
@@ Property / cites work: Approximation of the Quadratic Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic knapsack problem -- a survey
@@ Property / cites work: The quadratic knapsack problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction
+Normal rank
@@ Property / cites work @@
+The quadratic 0-1 knapsack problem with series-parallel support
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank
@@ Property / cites work @@
+-1 Quadratic Knapsack Problems: An Exact Approach Based on a $t$-Linearization
+Normal rank
@@ Property / cites work @@
+Approximation of the quadratic knapsack problem
@@ Property / cites work: Approximation of the quadratic knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial FPTAS for the symmetric quadratic knapsack problem
+Normal rank