转盘上单机排序问题的启发式算法

摘要：

对于带有转盘的单机排序问题T1.给出了一个启发式算法,该算法具有多项式时间O(n2) ,且性能比为1+2/n.

关键词：时间表、加工全长、启发式算法、性能比

所属期刊栏目：1

分类号：O224(运筹学)

资助基金：中国科学院资助项目

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

页码：64-71