数学>优化和控制
标题: 作为二次分配问题的复曲面格上的最小能量配置
摘要: 我们考虑了二次指派问题(QAP)的三个已知界:特征值、凸二次规划(CQP)和半定规划(SDP)界。 由于之前没有直接比较最后两个界,我们证明了SDP界比CQP界更强。 然后,我们将这些应用于改进离散能量最小化问题的已知边界,该问题被重新定义为QAP,其目的是最小化曲面网格上排斥粒子之间的势能。因此,我们能够证明粒子和网格大小的几种配置的最优性,补充了Bouman, Draisma和Van Leeuwaarden[SIAM离散数学杂志,27(3):1295--13122013]。 所讨论的半定程序太大,不经过预处理就无法求解,我们使用Parrilo和Percenter的对称约简方法[Mathematical Programming,181:51--84,2020年]来计算SDP边界。