Parametric Lagrangian dual for the binary quadratic programming problem (Q2018469): Difference between revisions

@@ 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-014-0164-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2056735991
@@ Property / OpenAlex ID: W2056735991 / 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 @@
+Partition of Space
@@ Property / cites work: Partition of Space / rank @@
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
+Normal rank
@@ Property / cites work @@
+A solvable class of quadratic 0-1 programming
@@ Property / cites work: A solvable class of quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Decomposition Method for Quadratic Zero-One Programming
+Normal rank
@@ Property / cites work @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+New bounds on the unconstrained quadratic integer programming problem
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+Nonlinear integer programming
@@ Property / cites work: Nonlinear integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
+Normal rank
@@ Property / cites work @@
+On the gap between the quadratic integer programming problem and its semidefinite relaxation
+Normal rank
@@ Property / cites work @@
+An Implicit Enumeration Algorithm for Quadratic Integer Programming
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+A quadratic assignment formulation of the molecular conformation problem
+Normal rank
@@ Property / cites work @@
+Minimum cuts and related problems
@@ Property / cites work: Minimum cuts and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Convex Relaxations of (0, 1)-Quadratic Programming
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+On duality gap in binary quadratic programming
@@ Property / cites work: On duality gap in binary quadratic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+New semidefinite programming relaxations for box constrained quadratic program
+Normal rank
@@ Property / cites work @@
+Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
+Normal rank