Semidefinite relaxations for partitioning, assignment and ordering problems (original) (raw)
Related papers
An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem
INFORMS Journal on Computing, 2014
Semidefinite programming in combinatorial and polynomial optimization
Semidefinite programming and eigenvalue bounds for the graph partition problem
Mathematical Programming, 2014
Informs Journal on Computing, 2015
Quadratic semi-assignment problems on structured graphs
1994
Semidefinite Relaxations for Integer Programming
50 Years of Integer Programming 1958-2008, 2009
Semidefinite Programming for Graph Partitioning with Preferences in Data Distribution
Lecture Notes in Computer Science, 2003
A Copositive Programming Approach to Graph Partitioning
SIAM Journal on Optimization, 2007
SDP Relaxations for Some Combinatorial Optimization Problems
International Series in Operations Research & Management Science, 2011
Semidefinite programming relaxations for the quadratic assignment problem
1998
A Short Survey on Semidefinite Programming
A recipe for semidefinite relaxation for (0,1)-quadratic programming
Journal of Global Optimization, 1995
Mathematical Programming, 2010
Lower bounds for the quadratic semi-assignment problem
European Journal of Operational Research, 1995
Linear and quadratic programming approaches for the general graph partitioning problem
Journal of Global Optimization, 2010
Copositive and semidefinite relaxations of the quadratic assignment problem
Discrete Optimization, 2009
Lectures on Modern Convex Optimization, 2001
Finding Sparse Solutions for Packing and Covering Semidefinite Programs
SIAM Journal on Optimization
On the identification of optimal partition and optimal solutions for semidefinite optimization
Tamás Terlaky, Ali Mohammad-Nezhad
A Subspace Semidefinite Programming for Spectral Graph Partitioning
Lecture Notes in Computer Science, 2002
Computational Optimization and Applications, 2015
Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
Mathematical Programming, 2012
Solving Semidefinite Programs via Nonlinear Programming - Part I: Transformations and Derivatives
Interior Point and Semidefinite Approaches in Combinatorial Optimization
Graph Theory and Combinatorial Optimization, 2005
Semidefinite relaxations of ordering problems
Mathematical Programming, 2013
Semidefinite programming for discrete optimization and matrix completion problems
Discrete Applied Mathematics, 2002
On integrality in semidefinite programming for discrete optimization
arXiv (Cornell University), 2023
Solving a class of semidefinite programs via nonlinear programming
Mathematical Programming, 2002
A first-order block-decomposition method for solving two-easy-block structured semidefinite programs
Mathematical Programming Computation, 2013
On semidefinite programming relaxations of the traveling salesman problem
2009
Combinatorial Geometry of Graph Partitioning - I
Corr, 2010