An improved lower bound and approximation algorithm for binary constrained quadratic programming problem (Q609569): 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-009-9504-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2152442947
@@ Property / OpenAlex ID: W2152442947 / 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 @@
+Canonical dual approach to solving 0-1 quadratic programming problems
+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 @@
+Solutions and optimality criteria to box constrained nonconvex minimization problems
+Normal rank
@@ Property / cites work @@
+Geometric nonlinearity: potential energy, complementary energy, and the gap function
+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 @@
+Maximally Robust Controllers for Multivariable Systems
+Normal rank
@@ Property / cites work @@
+On the Gap Between the Complex Structured Singular Value and Its Convex Upper Bound
+Normal rank
@@ Property / cites work @@
+New bounds on the unconstrained quadratic integer programming problem
+Normal rank
@@ Property / cites work @@
+Q2768040
@@ Property / cites work: Q2768040 / rank @@
+Normal rank
@@ Property / cites work @@
+On the gap between the quadratic integer programming problem and its semidefinite relaxation
+Normal rank
@@ Property / cites work @@
+Computational aspects of a branch and bound algorithm for quadratic zero- one programming
+Normal rank
@@ Property / cites work @@
+Global extremal conditions for multi-integer quadratic programming
+Normal rank