SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances
From MaRDI portal
Publication:1925791
DOI10.1007/s10107-012-0593-0zbMath1257.90066WikidataQ58002884 ScholiaQ58002884MaRDI QIDQ1925791
Mauro Piacentini, Laura Palagi, Giovanni Rinaldi, Luigi Grippo, Veronica Piccialli
Publication date: 19 December 2012
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-012-0593-0
Related Items
SpeeDP, A nonmonotone GRASP, SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances, Using SVM to combine global heuristics for the standard quadratic problem, Computational Approaches to Max-Cut, Relaxing Nonconvex Quadratic Functions by Multiple Adaptive Diagonal Perturbations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Benchmarks for Optimization Software
- An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
- Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Extremal correlation matrices
- Laplacian eigenvalues and the maximum cut problem
- Problems of distance geometry and convex properties of quadratic maps
- Connection between semidefinite relaxations of the max-cut and stable set problems
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- An independent benchmarking of SDP and SOCP solvers
- Solving a class of semidefinite programs via nonlinear programming
- Nonmonotone globalization techniques for the Barzilai-Borwein gradient method
- Solving the max-cut problem using eigenvalues
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
- A projected gradient algorithm for solving the maxcut SDP relaxation
- Second order cone programming relaxation of nonconvex quadratic optimization problems
- Low-Rank Optimization on the Cone of Positive Semidefinite Matrices
- Semi-Definite Matrix Constraints in Optimization
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Semidefinite relaxation and nonconvex quadratic optimization
- A NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS
- A Spectral Bundle Method for Semidefinite Programming
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- Benchmarking optimization software with performance profiles.