Computational Approaches to Max-Cut (Q2802547): Difference between revisions

@@ Property / describes a project that uses @@
+SDPLR
@@ Property / describes a project that uses: SDPLR / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LOLIB
@@ Property / describes a project that uses: LOLIB / 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 / OpenAlex ID @@
+W68231821
@@ Property / OpenAlex ID: W68231821 / rank @@
+Normal rank
@@ Property / cites work @@
+Trust-region methods on Riemannian manifolds
@@ Property / cites work: Trust-region methods on Riemannian manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
+Normal rank
@@ Property / cites work @@
+On the cut polytope
@@ Property / cites work: On the cut polytope / 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 @@
+Exact Algorithms for the Quadratic Linear Ordering Problem
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / 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 @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
+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 @@
+Facets of the linear ordering polytope
@@ Property / cites work: Facets of the linear ordering polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Some Network Flow Problems Solved with Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Multiplier and gradient methods
@@ Property / cites work: Multiplier and gradient methods / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations of ordering problems
@@ Property / cites work: Semidefinite relaxations of ordering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4668573
@@ Property / cites work: Q4668573 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / 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 @@
+Q5590418
@@ Property / cites work: Q5590418 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3680289
@@ Property / cites work: Q3680289 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank