On duality gap in binary quadratic programming (Q454277): Difference between revisions

@@ Property / author @@
+D. Rodríguez-Gómez
@@ Property / author: D. Rodríguez-Gómez / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 90C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C09
@@ Property / Mathematics Subject Classification ID: 90C09 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 90C22 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6088798
@@ Property / zbMATH DE Number: 6088798 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+binary quadratic programming
@@ Property / zbMATH Keywords: binary quadratic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+duality gap
@@ Property / zbMATH Keywords: duality gap / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+semidefinite programming relaxation
@@ Property / zbMATH Keywords: semidefinite programming relaxation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cell enumeration of hyperplane arrangement
@@ Property / zbMATH Keywords: cell enumeration of hyperplane arrangement / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57445443
@@ Property / Wikidata QID: Q57445443 / 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-011-9683-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2079013783
@@ Property / OpenAlex ID: W2079013783 / 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 @@
+Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints
+Normal rank
@@ Property / cites work @@
+Spectral bounds for the maximum cut problem
@@ Property / cites work: Spectral bounds for the maximum cut problem / 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 @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the stability of a dual weak vector variational inequality problem
+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 @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Lower bound improvement and forcing rule for quadratic binary programming
+Normal rank
@@ Property / cites work @@
+Q2768040
@@ Property / cites work: Q2768040 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomially Solvable Cases of Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+On the gap between the quadratic integer programming problem and its semidefinite relaxation
+Normal rank
@@ Property / cites work @@
+Construction of test problems in quadratic bivalent programming
+Normal rank
@@ Property / cites work @@
+Topics in semidefinite and interior-point methods
@@ Property / cites work: Topics in semidefinite and interior-point methods / rank @@
+Normal rank
@@ Property / cites work @@
+Novel approaches to hard discrete optimization
@@ Property / cites work: Novel approaches to hard discrete optimization / rank @@
+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 @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4719331
@@ Property / cites work: Q4719331 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
+Normal rank
@@ Property / cites work @@
+Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:454277