摘要
考虑了一类新的单台机在线模型———订单在线和半在线排序问题 ,证明了对于单台机的半在线模型 ,有R(1,MLS)≤ 1+ r1+r.
This paper considers the single machine's ordering on-line and semi on-line scheduling problems; for the single machine's and semi on-line problems, it proves that R(1, MLS) &le 1 + r/1+r.
出处
《湖南师范大学自然科学学报》
EI
CAS
北大核心
2001年第1期9-11,共3页
Journal of Natural Science of Hunan Normal University
基金
国家自然科学基金资助项目 !(1980 10 13)
