A New Global Optimization Scheme for Quadratic Programs with Low-Rank Nonconvexity (Q5084603): Difference between revisions

@@ Property / cites work @@
+A relaxation method for nonconvex quadratically constrained quadratic programs
+Normal rank
@@ Property / cites work @@
+A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
+Normal rank
@@ Property / cites work @@
+Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
+Normal rank
@@ Property / cites work @@
+A branch and reduce approach for solving a class of low rank d.c. programs
+Normal rank
@@ Property / cites work @@
+Solving a class of low rank d.c. programs via a branch and bound approach: a computational experience
+Normal rank
@@ Property / cites work @@
+A finite algorithm for a particular D.C. quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Globally solving nonconvex quadratic programming problems via completely positive programming
+Normal rank
@@ Property / cites work @@
+Global solution of non-convex quadratically constrained quadratic programs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for quadratic programming
+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 @@
+Fixing Variables in Semidefinite Relaxations
@@ Property / cites work: Fixing Variables in Semidefinite Relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to global optimization
@@ Property / cites work: Introduction to global optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A hybrid LP/NLP paradigm for global optimization relaxations
+Normal rank
@@ Property / cites work @@
+An eigenvalue decomposition based branch-and-bound algorithm for nonconvex quadratic programming problems with convex quadratic constraints
+Normal rank
@@ Property / cites work @@
+New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
+Normal rank
@@ Property / cites work @@
+\(NP\)-hardness of linear multiplicative programming and related problems
+Normal rank
@@ Property / cites work @@
+On maximization of quadratic form over intersection of ellipsoids with common center
+Normal rank
@@ Property / cites work @@
+Dual bounds and optimality cuts for all-quadratic programs with convex constraints
+Normal rank
@@ Property / cites work @@
+Global optimization algorithms for linearly constrained indefinite quadratic problems
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+A reformulation-convexification approach for solving nonconvex quadratic programming problems
+Normal rank
@@ Property / cites work @@
+Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
+Normal rank
@@ Property / cites work @@
+Solving semidefinite-quadratic-linear programs using SDPT3
+Normal rank
@@ Property / cites work @@
+On solving nonconvex optimization problems by reducing the duality gap
+Normal rank
@@ Property / cites work @@
+A global optimization algorithm using Lagrangian underestimates and the interval Newton method
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for indefinite quadratic programming
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating a KKT point of quadratic programming
+Normal rank
@@ Property / cites work @@
+Approximating global quadratic optimization with convex quadratic constraints
+Normal rank
@@ Property / cites work @@
+Approximating quadratic programming with bound and quadratic constraints
+Normal rank