SDP Relaxations for Some Combinatorial Optimization Problems (Q2802546): Difference between revisions

@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Recent advances in the solution of quadratic assignment problems
+Normal rank
@@ Property / cites work @@
+A new bound for the quadratic assignment problem based on convex quadratic programming
+Normal rank
@@ Property / cites work @@
+Solving large quadratic assignment problems on computational grids
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation of Quadratic Matrix Constraints
+Normal rank
@@ Property / cites work @@
+Graph partitioning and parallel computing
@@ Property / cites work: Graph partitioning and parallel computing / rank @@
+Normal rank
@@ Property / cites work @@
+Solving quadratic assignment problems using convex quadratic programming relaxations
+Normal rank
@@ Property / cites work @@
+Solving Lift-and-Project Relaxations of Binary Integer Programs
+Normal rank
@@ Property / cites work @@
+QAPLIB - a quadratic assignment problem library
@@ Property / cites work: QAPLIB - a quadratic assignment problem library / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247462
@@ Property / cites work: Q4247462 / rank @@
+Normal rank
@@ Property / cites work @@
+Assignment Problems
@@ Property / cites work: Assignment Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The bandwidth problem for graphs and matrices—a survey
+Normal rank
@@ Property / cites work @@
+Q4263707
@@ Property / cites work: Q4263707 / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem. Theory and algorithms
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+On Semidefinite Programming Relaxations of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
+Normal rank
@@ Property / cites work @@
+A comparison of lower bounds for the symmetric circulant traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On semidefinite programming relaxations of maximum \(k\)-section
+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 @@
+On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming
+Normal rank
@@ Property / cites work @@
+Hospital Layout as a Quadratic Assignment Problem
@@ Property / cites work: Hospital Layout as a Quadratic Assignment Problem / 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 branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
+Normal rank
@@ Property / cites work @@
+Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices
+Normal rank
@@ Property / cites work @@
+Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+Interlacing eigenvalues and graphs
@@ Property / cites work: Interlacing eigenvalues and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Assignments of Numbers to Vertices
@@ Property / cites work: Optimal Assignments of Numbers to Vertices / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+A spectral approach to bandwidth and separator problems in graphs
+Normal rank
@@ Property / cites work @@
+Laplace eigenvalues and bandwidth‐type invariants of graphs
+Normal rank
@@ Property / cites work @@
+A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3126750
@@ Property / cites work: Q3126750 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400639
@@ Property / cites work: Q4400639 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Heuristic Procedure for Partitioning Graphs
+Normal rank
@@ Property / cites work @@
+Q3048590
@@ Property / cites work: Q3048590 / rank @@
+Normal rank
@@ Property / cites work @@
+The Quadratic Assignment Problem
@@ Property / cites work: The Quadratic Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph partitioning using linear and semidefinite programming
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
+Normal rank
@@ Property / cites work @@
+Matrix-Lifting Semi-Definite Programming for Detection in Multiple Antenna Systems
+Normal rank
@@ Property / cites work @@
+On the Sum of the Largest Eigenvalues of a Symmetric Matrix
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the bandwidth minimization problem
+Normal rank
@@ Property / cites work @@
+Copositive and semidefinite relaxations of the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+A Copositive Programming Approach to Graph Partitioning
+Normal rank
@@ Property / cites work @@
+Bounds for the quadratic assignment problem using the bundle method
+Normal rank
@@ Property / cites work @@
+A projection technique for partitioning the nodes of a graph
+Normal rank
@@ Property / cites work @@
+A comparison of the Delsarte and Lovász bounds
@@ Property / cites work: A comparison of the Delsarte and Lovász bounds / rank @@
+Normal rank
@@ Property / cites work @@
+The Backboard Wiring Problem: A Placement Algorithm
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for the graph partitioning problem
+Normal rank