$$\min_{X,P} \| X D + (P X P') \, D_0 \|_{\text{F}}$$
where $X$ is a symmetric matrix and $P$ is a permutation matrix. $D$ and $D_0$ are given symmetric matrices. Is there some way to solve this problem? Adding some other constraints may also be allowed.