An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem (Q623464): Difference between revisions

@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+Problems of distance geometry and convex properties of quadratic maps
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Algorithm 875
@@ Property / cites work: Algorithm 875 / rank @@
+Normal rank
@@ Property / cites work @@
+Hidden convexity in some nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+A projected gradient algorithm for solving the maxcut SDP relaxation
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+Local minima and convergence in low-rank semidefinite 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 @@
+The cut polytope and the Boolean quadric polytope
@@ Property / cites work: The cut polytope and the Boolean quadric polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Penalty Functions in Constrained Optimization
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Q4099846
@@ Property / cites work: Q4099846 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496019
@@ Property / cites work: Q4496019 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
+Normal rank
@@ Property / cites work @@
+Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
+Normal rank
@@ Property / cites work @@
+Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
+Normal rank
@@ Property / cites work @@
+Multiplier and gradient methods
@@ Property / cites work: Multiplier and gradient methods / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040931
@@ Property / cites work: Q4040931 / rank @@
+Normal rank
@@ Property / cites work @@
+Connection between semidefinite relaxations of the max-cut and stable set problems
+Normal rank
@@ Property / cites work @@
+First- and second-order methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Q4840774
@@ Property / cites work: Q4840774 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590418
@@ Property / cites work: Q5590418 / rank @@
+Normal rank
@@ Property / cites work @@
+Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
+Normal rank