On reduction of duality gap in quadratic knapsack problems (Q693132): 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/s10898-012-9872-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2090620760
@@ Property / OpenAlex ID: W2090620760 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57445437
@@ Property / Wikidata QID: Q57445437 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial case of unconstrained zero-one quadratic optimization
+Normal rank
@@ Property / cites work @@
+Reverse search for enumeration
@@ Property / cites work: Reverse search for enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+A new upper bound 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 @@
+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 @@
+On the stability of a dual weak vector variational inequality problem
+Normal rank
@@ Property / cites work @@
+Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
+Normal rank
@@ Property / cites work @@
+Quadratic knapsack problems
@@ Property / cites work: Quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the supermodular knapsack problem
@@ Property / cites work: On the supermodular knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality
+Normal rank
@@ Property / cites work @@
+Efficient Methods For Solving Quadratic 0–1 Knapsack Problems
+Normal rank
@@ Property / cites work @@
+A semidefinite programming approach to the quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangean methods for the 0-1 quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / 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 @@
+Q4719331
@@ Property / cites work: Q4719331 / rank @@
+Normal rank
@@ Property / cites work @@
+Global extremal conditions for multi-integer quadratic programming
+Normal rank
@@ Property / cites work @@
+Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
+Normal rank