Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem (Q1602704): Difference between revisions

@@ Property / describes a project that uses @@
+COL
@@ Property / describes a project that uses: COL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SBmethod
@@ Property / describes a project that uses: SBmethod / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SDPLIB
@@ Property / describes a project that uses: SDPLIB / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CSDP
@@ Property / describes a project that uses: CSDP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SDPpack
@@ Property / describes a project that uses: SDPpack / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
+Normal rank
@@ Property / cites work @@
+Strong duality for a trust-region type relaxation of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+A modified lift-and-project procedure
@@ Property / cites work: A modified lift-and-project procedure / rank @@
+Normal rank
@@ Property / cites work @@
+A lift-and-project cutting plane algorithm for mixed 0-1 programs
+Normal rank
@@ Property / cites work @@
+Q3140425
@@ Property / cites work: Q3140425 / rank @@
+Normal rank
@@ Property / cites work @@
+The max-cut problem on graphs not contractible to \(K_ 5\)
+Normal rank
@@ Property / cites work @@
+On cuts and matchings in planar graphs
@@ Property / cites work: On cuts and matchings in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+CSDP, A C library for semidefinite programming
@@ Property / cites work: CSDP, A C library for semidefinite programming / rank @@
+Normal rank
@@ Property / cites work @@
+SDPLIB 1.2, a library of semidefinite programming test problems
+Normal rank
@@ Property / cites work @@
+A projected gradient algorithm for solving the maxcut SDP relaxation
+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 @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+On the optimality of the random hyperplane rounding technique for MAX CUT
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4517107
@@ Property / cites work: Q4517107 / rank @@
+Normal rank
@@ Property / cites work @@
+.879-approximation algorithms for MAX CUT and MAX 2SAT
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Positive definite completions of partial Hermitian matrices
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4517106
@@ Property / cites work: Q4517106 / rank @@
+Normal rank
@@ Property / cites work @@
+Combining semidefinite and polyhedral relaxations for integer programs
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An Interior-Point Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Q4303969
@@ Property / cites work: Q4303969 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3487569
@@ Property / cites work: Q3487569 / rank @@
+Normal rank
@@ Property / cites work @@
+An interior-point method for approximate positive semidefinite completions
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400638
@@ Property / cites work: Q4400638 / rank @@
+Normal rank
@@ Property / cites work @@
+On a positive semidefinite relaxation of the cut polytope
+Normal rank
@@ Property / cites work @@
+On the Facial Structure of the Set of Correlation Matrices
+Normal rank
@@ Property / cites work @@
+Connection between semidefinite relaxations of the max-cut and stable set problems
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Q4281312
@@ Property / cites work: Q4281312 / rank @@
+Normal rank
@@ Property / cites work @@
+A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
+Normal rank
@@ Property / cites work @@
+Q3802887
@@ Property / cites work: Q3802887 / rank @@
+Normal rank
@@ Property / cites work @@
+Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
+Normal rank
@@ Property / cites work @@
+Q5675212
@@ Property / cites work: Q5675212 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonconvex optimization problem: The infinite-horizon linear-quadratic control problem with quadratic constraints
+Normal rank
@@ Property / cites work @@
+Approximating quadratic programming with bound and quadratic constraints
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0166-218x(01)00266-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2136811867
@@ Property / OpenAlex ID: W2136811867 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1602704