概念QAP / Quadratic Assignment Problem
二次分配问题
组合优化领域的经典NP-hard问题,由Koopmans和Beckmann于1957年提出,用于在两组对象之间寻找最优匹配使成对关联代价达到最优,广泛应用于图匹配、芯片布局、蛋白质结构对齐等领域
时间轴 (近 90 天)
11月8日
GW距离的计算通常转化为一个二次分配问题,其目标函数关于耦合矩阵是非凸的。
待验证50%
组合优化领域的经典NP-hard问题,由Koopmans和Beckmann于1957年提出,用于在两组对象之间寻找最优匹配使成对关联代价达到最优,广泛应用于图匹配、芯片布局、蛋白质结构对齐等领域
GW距离的计算通常转化为一个二次分配问题,其目标函数关于耦合矩阵是非凸的。