摘要
对于带有转盘的单机排序问题T1.给出了一个启发式算法,该算法具有多项式时间O(n2),且性能比为1+2/n.
An heuristic algorithm for the problem of
one machine with a transportation turntable is presented in this paper.
出处
《华东交通大学学报》
1999年第1期64-71,共8页
Journal of East China Jiaotong University
基金
国家自然科学基金