关于矩形网格曼哈顿距离矩阵的一个注记
最优化与控制
2012-08-28 v1
摘要
考虑二次分配问题 (QAP)：给定两个矩阵 A 和 D，最小化 {trace AXDX^T: X 为置换矩阵}。Mittelmann 和 Peng [8] 最近针对 D 为矩形网格的曼哈顿距离矩阵或超立方体的汉明距离矩阵的 QAP 获得了新的下界。在本注记中，我们证明了文献 [8,11] 中的结果可推广至 D 为球面欧几里得距离矩阵的情形，该情形将曼哈顿距离矩阵和汉明距离矩阵作为特例包含在内。
引用
@article{arxiv.1208.5150,
title = {A Remark on the Manhattan Distance Matrix of a Rectangular Grid},
author = {A. Y. Alfakih},
journal= {arXiv preprint arXiv:1208.5150},
year = {2012}
}
备注
A first draft, please comment