Jordan symmetry reduction for conic optimization over the doubly nonnegative cone: theory and software

B.Yu. Weisfeiler and A.A. Leman. A reduction of a graph to a canonical form and an algebra arising during this reduction

1968

Earlier work this paper cites.

A comparison of the Delsarte and Lovász bounds

A. Schrijver · 1979

Earlier work this paper cites.

Analysis on symmetric cones . Clarendon Press, Oxford, 1994

J. Faraut and A. Korányi · 1994

Earlier work this paper cites.

L. Babel, I.V. Chuvaeva, M. Klin, and D.V. Pasechnik. Algebraic combinatorics in mathematical chemistry II. Program implementation of the Weisfeiler-Leman algorithm. Technische Universität München, Preprint TUM-M9701, Arxiv.org e-print 1002.1921, 1997

1997

Earlier work this paper cites.

Qaplib–a quadratic assignment problem library

R. E. Burkard, S. E. Karisch, and F. Rendl · 1997

Earlier work this paper cites.

Semidefinite programming relaxations for the quadratic assignment problem

Q. Zhao, S. E. Karisch, F. Rendl, and H. Wolkowicz · 1998

Earlier work this paper cites.

P.J. Cameron. Coherent configurations, association schemes and permutation groups. Groups, combinatorics and geometry, pages 55–72, World Scientific, 2003

2003

Earlier work this paper cites.

Projectors and projection methods. Advances in Mathematics, Volume 6, Springer, 2004

A. Galántai · 2004

Cited alongside, same era.

Eigenvalue bounds for independent sets

C.D. Godsil and M.W. Newman · 2007

Cited alongside, same era.

On the Lovász

E. de Klerk, M.W. Newman, D.V. Ṗasechnik, R. Sotirov · 2008

Cited alongside, same era.

Copositive and semidefinite relaxations of the quadratic assignment problem

J. Povh and F. Rendl · 2009

Cited alongside, same era.

Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem

E. de Klerk and R. Sotirov · 2010

Cited alongside, same era.

A numerical algorithm for block-diagonal decomposition of matrix

Kazuo Murota, Yoshihiro Kanno, Masakazu Kojima, and Sadayoshi Kojima · 2010

Cited alongside, same era.

Invariant semidefinite programs

C. Bachoc, D. C. Gijswijt, A. Schrijver, and F. Vallentin · 2012

Later among the works it cites.

Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry

E. de Klerk and R. Sotirov · 2012

Later among the works it cites.

Matrix Norms and their Applications . Volume 36 of Operator Theory: Advances and Applications, Birkhäuser, 2013

G.R. Belitskii and Yu.I. Lyubich · 2013

Later among the works it cites.

Reduction methods in semidefinite and conic optimization

F.N. Permenter · 2017

Later among the works it cites.

Dimension reduction for semidefinite programs via jordan algebras

F. N. Permenter and P. A. Parrilo · 2019

Later among the works it cites.

Minimum energy configurations on a toric lattice as a quadratic assignment problem

D. Brosch, and E. de Klerk · 2020