二次分配问题的可线性化特例
最优化与控制
2014-09-24 v1 数据结构与算法
摘要
我们考虑 Bookhold 意义下可线性化的二次分配问题 (QAP) 的特例。我们给出了加权反馈弧集 QAP 的可线性化实例以及旅行商 QAP 的可线性化实例的组合刻画。作为副产品，这产生了一个新的可良好求解的加权反馈弧集问题特例。
引用
@article{arxiv.1409.6510,
title = {Linearizable special cases of the QAP},
author = {Eranda Cela and Vladimir G. Deineko and Gerhard J. Woeginger},
journal= {arXiv preprint arXiv:1409.6510},
year = {2014}
}
备注
11 pages