A lifted-space dynamic programming algorithm for the quadratic knapsack problem (Q6041830): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2023.02.003
@@ Property / DOI: 10.1016/j.dam.2023.02.003 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2023.02.003
+Normal rank
@@ Property / OpenAlex ID @@
+W3175250543
@@ Property / OpenAlex ID: W3175250543 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705344
@@ Property / cites work: Q4705344 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Zero-One Knapsack Problems
@@ Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting high log-densities
@@ Property / cites work: Detecting high log-densities / 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 @@
+Using a Mixed Integer Programming Tool for Solving the 0–1 Quadratic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
+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 @@
+Q3835301
@@ Property / cites work: Q3835301 / rank @@
+Normal rank
@@ Property / cites work @@
+An iterated ``hyperplane exploration'' approach for the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Lagrangian heuristics for the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Parametric convex quadratic relaxation of the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+A cut-and-branch algorithm for the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Heuristic for the Quadratic Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Quadratic knapsack problems
@@ Property / cites work: Quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550768
@@ Property / cites work: Q4550768 / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
+Normal rank
@@ Property / cites work @@
+Sequence independent lifting in mixed integer programming
+Normal rank
@@ Property / cites work @@
+A semidefinite programming approach to the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / 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 @@
+Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / 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 @@
+Asymptotic behavior of the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+On the rectangular knapsack problem: approximation of a specific quadratic knapsack problem
+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 @@
+-1 quadratic knapsack problem solved with VNS algorithm
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2023.02.003
@@ Property / DOI: 10.1016/J.DAM.2023.02.003 / rank @@
+Normal rank