[控场AI]
概念QAP / Quadratic Assignment Problem

二次分配问题

组合优化领域的经典NP-hard问题,由Koopmans和Beckmann于1957年提出,用于在两组对象之间寻找最优匹配使成对关联代价达到最优,广泛应用于图匹配、芯片布局、蛋白质结构对齐等领域

时间轴 (近 90 天)

11月8日

GW距离的计算通常转化为一个二次分配问题,其目标函数关于耦合矩阵是非凸的。

待验证50%

全部知识事实 (1)

来源文章