SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances (Q1925791): Difference between revisions

@@ 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 @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving a class of semidefinite programs via nonlinear programming
+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 @@
+Laplacian eigenvalues and the maximum cut problem
@@ Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank
@@ Property / cites work @@
+Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
+Normal rank
@@ Property / cites work @@
+Semi-Definite Matrix Constraints in Optimization
@@ Property / cites work: Semi-Definite Matrix Constraints in Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances
+Normal rank
@@ Property / cites work @@
+Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
+Normal rank
@@ Property / cites work @@
+An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
+Normal rank
@@ Property / cites work @@
+Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
+Normal rank
@@ Property / cites work @@
+Extremal correlation matrices
@@ Property / cites work: Extremal correlation matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
+Normal rank
@@ Property / cites work @@
+Second order cone programming relaxation of nonconvex quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+Connection between semidefinite relaxations of the max-cut and stable set problems
+Normal rank
@@ Property / cites work @@
+Q4668573
@@ Property / cites work: Q4668573 / rank @@
+Normal rank
@@ Property / cites work @@
+An independent benchmarking of SDP and SOCP solvers
+Normal rank
@@ Property / cites work @@
+A NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+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 @@
+Solving the max-cut problem using eigenvalues
@@ Property / cites work: Solving the max-cut problem using eigenvalues / rank @@
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / describes a project that uses @@
+SDPLR
@@ Property / describes a project that uses: SDPLR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Biq Mac
@@ Property / describes a project that uses: Biq Mac / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+COL
@@ Property / describes a project that uses: COL / 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/s10107-012-0593-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2029471744
@@ Property / OpenAlex ID: W2029471744 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58002884
@@ Property / Wikidata QID: Q58002884 / rank @@
+Normal rank