求解MAFS问题的归并算法的性能比研究

摘要：

对M+1台机器的MAFS排序问题,在该问题的启发式算法的基础上作了进一步的研究.用一实例证明,MAFS排序问题的归并算法的性能比是上界可达的.

关键词：MAFS、NP完全问题、启发式算法、性能比

所属期刊栏目：29

分类号：O223(运筹学)

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：316-318