Semidefinite programming relaxations for the graph partitioning problem
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 995811 (Why is no real title available?)
- scientific article; zbMATH DE number 4070633 (Why is no real title available?)
- scientific article; zbMATH DE number 49142 (Why is no real title available?)
- A computational study of graph partitioning
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A projection technique for partitioning the nodes of a graph
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- An Efficient Heuristic Procedure for Partitioning Graphs
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Cones of diagonally dominant matrices
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Lower Bounds for the Partitioning of Graphs
- On Lagrangian relaxation of quadratic matrix constraints
- Semidefinite programming relaxations for the quadratic assignment problem
- Solving Graph Bisection Problems with Semidefinite Programming
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- The lattice of faces of a finite dimensional cone
- Very fast simulated re-annealing
Cited in
(51)- Partitioning through projections: strong SDP bounds for large graph partition problems
- Lower bounds for the bandwidth problem
- scientific article; zbMATH DE number 1560335 (Why is no real title available?)
- scientific article; zbMATH DE number 4029297 (Why is no real title available?)
- Relajacion lagrangeana para el problema de particionamiento de áreas geográficas
- The MIN-cut and vertex separator problem
- Graph partitioning using linear and semidefinite programming
- The Maximum k-Colorable Subgraph Problem and Related Problems
- scientific article; zbMATH DE number 2086928 (Why is no real title available?)
- On the Slater condition for the SDP relaxations of nonconvex sets
- Eigenvalue, quadratic programming, and semidefinite programming relaxations for a cut minimization problem
- Graph bisection revisited
- Graph Partitioning and Continuous Quadratic Programming
- scientific article; zbMATH DE number 1953337 (Why is no real title available?)
- Global optimization for cardinality-constrained minimum sum-of-squares clustering via semidefinite programming
- Preprocessing and regularization for degenerate semidefinite programs
- SDP-based bounds for graph partition via extended ADMM
- Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs
- Optimizing connected components graph partitioning with minimum size constraints using integer programming and spectral clustering techniques
- Facial reduction algorithms for conic optimization problems
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems
- Gangster operators and invincibility of positive semidefinite matrices
- A strictly contractive Peaceman-Rachford splitting method for the doubly nonnegative relaxation of the minimum cut problem
- Computing the edge expansion of a graph using semidefinite programming
- Strong duality and minimal representations for cone optimization
- Congress seat allocation using mathematical optimization
- Semidefinite approximations for quadratic programs over orthogonal matrices
- A branch-and-bound algorithm for solving max-\(k\)-cut problem
- Graph-Based Representations in Pattern Recognition
- A note on lack of strong duality for quadratic problems with orthogonal constraints
- Robust optimization of graph partitioning involving interval uncertainty
- Efficient use of semidefinite programming for selection of rotamers in protein conformations
- Stochastic graph partitioning: quadratic versus SOCP formulations
- Contribution of copositive formulations to the graph partitioning problem
- SDP relaxations for some combinatorial optimization problems
- On semidefinite programming relaxations of maximum \(k\)-section
- New formulations for the conflict resolution problem in the scheduling of television commercials
- An exact approach for the multi-constraint graph partitioning problem
- scientific article; zbMATH DE number 5957371 (Why is no real title available?)
- An efficient semidefinite programming relaxation for the graph partition problem
- Validating numerical semidefinite programming solvers for polynomial invariants
- scientific article; zbMATH DE number 2088028 (Why is no real title available?)
- A note on the SDP relaxation of the minimum cut problem
- Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization
- A semidefinite relaxation based global algorithm for two-level graph partition problem
- Semidefinite programming and eigenvalue bounds for the graph partition problem
- Sums of random symmetric matrices and quadratic optimization under orthogonality constraints
- Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
- A complementary column generation approach for the graph equipartition problem
- Solving graph equipartition SDPs on an algebraic variety
This page was built for publication: Semidefinite programming relaxations for the graph partitioning problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1961466)
