Solving \(k\)-cluster problems to optimality with semidefinite programming (Q1925793): Difference between revisions

@@ Property / describes a project that uses @@
+CSDP
@@ Property / describes a project that uses: CSDP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+QSDP
@@ Property / describes a project that uses: QSDP / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SDP_S
@@ Property / describes a project that uses: SDP_S / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SBmethod
@@ Property / describes a project that uses: SBmethod / 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-0604-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2046706749
@@ Property / OpenAlex ID: W2046706749 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedily Finding a Dense Subgraph
@@ Property / cites work: Greedily Finding a Dense Subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
+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 @@
+A preconditioned Newton algorithm for the nearest correlation matrix
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+Clustering and domination in perfect graphs
@@ Property / cites work: Clustering and domination in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The discrete p-dispersion problem
@@ Property / cites work: The discrete p-dispersion problem / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Lagrangian relaxation for general quadratic programming
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Maximization Problems Arising in Graph Partitioning
+Normal rank
@@ Property / cites work @@
+The dense \(k\)-subgraph problem
@@ Property / cites work: The dense \(k\)-subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+Some numerical experiments with variable-storage quasi-Newton algorithms
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+An improved rounding method and semidefinite programming relaxation for graph partition
+Normal rank
@@ Property / cites work @@
+A Construction Concerning (l p ) � ⊂l q
@@ Property / cites work: A Construction Concerning (l p ) � ⊂l q / rank @@
+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 @@
+Computing the nearest correlation matrix--a problem from finance
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum graph partitioning problems
+Normal rank
@@ Property / cites work @@
+Q3983251
@@ Property / cites work: Q3983251 / rank @@
+Normal rank
@@ Property / cites work @@
+Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique
+Normal rank
@@ Property / cites work @@
+On the solution of large-scale SDP problems by the modified barrier method using iterative solvers
+Normal rank
@@ Property / cites work @@
+Discrete location problems with push-pull objectives
+Normal rank
@@ Property / cites work @@
+A constant approximation algorithm for the densest \(k\)-subgraph problem on chordal graphs
+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 @@
+A Dual Approach to Semidefinite Least-Squares Problems
+Normal rank
@@ Property / cites work @@
+The spherical constraint in Boolean quadratic programs
+Normal rank
@@ Property / cites work @@
+Numerical Study of Semidefinite Bounds for the k-cluster Problem
+Normal rank
@@ Property / cites work @@
+On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods
+Normal rank
@@ Property / cites work @@
+Regularization Methods for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Branching rules revisited
@@ Property / cites work: Branching rules revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical Optimization
@@ Property / cites work: Numerical Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Optimization of Monotonic Functions on Trees
+Normal rank
@@ Property / cites work @@
+Upper bounds and exact algorithms for \(p\)-dispersion problems
+Normal rank
@@ Property / cites work @@
+A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems
+Normal rank
@@ Property / cites work @@
+Semidefinite optimization
@@ Property / cites work: Semidefinite optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5442492
@@ Property / cites work: Q5442492 / rank @@
+Normal rank