Partitioning through projections: strong SDP bounds for large graph partition problems (Q6109293): Difference between revisions

@@ Property / cites work @@
+Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method
+Normal rank
@@ Property / cites work @@
+LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison
+Normal rank
@@ Property / cites work @@
+Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces
+Normal rank
@@ Property / cites work @@
+Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Q3739782
@@ Property / cites work: Q3739782 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the equicut problem
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+The partition problem
@@ Property / cites work: The partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+A VLSI decomposition of the deBruijn graph
@@ Property / cites work: A VLSI decomposition of the deBruijn graph / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and eigenvalue bounds for the graph partition problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Partitioning of Graphs
@@ Property / cites work: Lower Bounds for the Partitioning of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices Associated With the Hitchcock Problem
@@ Property / cites work: Matrices Associated With the Hitchcock Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Restricted Least Squares Regression
+Normal rank
@@ Property / cites work @@
+A better upper bound on the bisection width of de Bruijn networks
+Normal rank
@@ Property / cites work @@
+The node capacitated graph partitioning problem: A computational study
+Normal rank
@@ Property / cites work @@
+Q3038523
@@ Property / cites work: Q3038523 / rank @@
+Normal rank
@@ Property / cites work @@
+A cyclic projection algorithm via duality
@@ Property / cites work: A cyclic projection algorithm via duality / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid evolutionary algorithms for graph coloring
@@ Property / cites work: Hybrid evolutionary algorithms for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for a clustering problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for graph partitioning
@@ Property / cites work: An exact algorithm for graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465120
@@ Property / cites work: Q5465120 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical formulation of quantum circuit design problems in networks of quantum computers
+Normal rank
@@ Property / cites work @@
+On Solving the Quadratic Shortest Path Problem
@@ Property / cites work: On Solving the Quadratic Shortest Path Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Graph Bisection Problems with Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+On semidefinite programming relaxations of maximum \(k\)-section
+Normal rank
@@ Property / cites work @@
+The Maximum <i>k</i>-Colorable Subgraph Problem and Related Problems
+Normal rank
@@ Property / cites work @@
+A strictly contractive Peaceman-Rachford splitting method for the doubly nonnegative relaxation of the minimum cut problem
+Normal rank
@@ Property / cites work @@
+Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence
+Normal rank
@@ Property / cites work @@
+SDP-Based Bounds for the Quadratic Cycle Cover Problem via Cutting-Plane Augmented Lagrangian Methods and Reinforcement Learning
+Normal rank
@@ Property / cites work @@
+ADMM for the SDP relaxation of the QAP
@@ Property / cites work: ADMM for the SDP relaxation of the QAP / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean quadratic polytope: Some characteristics, facets and relatives
+Normal rank
@@ Property / cites work @@
+A boundary point method to solve semidefinite programs
+Normal rank
@@ Property / cites work @@
+The MIN-cut and vertex separator problem
@@ Property / cites work: The MIN-cut and vertex separator problem / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the bandwidth problem
@@ Property / cites work: Lower bounds for the bandwidth problem / rank @@
+Normal rank
@@ Property / cites work @@
+A projection technique for partitioning the nodes of a graph
+Normal rank
@@ Property / cites work @@
+SDP Relaxations for Some Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
+Normal rank
@@ Property / cites work @@
+Graph bisection revisited
@@ Property / cites work: Graph bisection revisited / rank @@
+Normal rank
@@ Property / cites work @@
+SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
+Normal rank
@@ Property / cites work @@
+On the Slater condition for the SDP relaxations of nonconvex sets
+Normal rank
@@ Property / cites work @@
+Alternating direction augmented Lagrangian methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+SDP-based bounds for graph partition via extended ADMM
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the graph partitioning problem
+Normal rank
@@ Property / cites work @@
+Scalable Semidefinite Programming
@@ Property / cites work: Scalable Semidefinite Programming / rank @@
+Normal rank