多维指派问题构造启发式算法的实证评估
数据结构与算法
2012-05-17 v1
摘要
多维指派问题（MAP）（在s维情况下缩写为s-AP）是著名指派问题的扩展。MAP研究最多的情形是3-AP，尽管s值更大的问题也有许多应用。本文考虑了四种用于MAP的快速构造启发式算法，其中一种为新算法。提出了一种启发式算法的改进版本，以优化对慢速计算机内存的访问。提供并讨论了针对多个实例族进行的计算实验结果。
引用
@article{arxiv.0906.2960,
title = {Empirical evaluation of construction heuristics for the multidimensional assignment problem},
author = {Daniel Karapetyan and Gregory Gutin and Boris Goldengorin},
journal= {arXiv preprint arXiv:0906.2960},
year = {2012}
}
备注
15 pages