文件名称:同型平行机上的在线分批排序问题 (2010年)
文件大小:991KB
文件格式:PDF
更新时间:2024-06-03 07:36:56
自然科学 论文
本文首次考虑了同型平行机上的在线分批排序问题,用三元素法表示为pm|rj∈{0,r},B|Cmax,并对这一问题给出了一个竞争比为83-23m的在线算法MBLPT算法。
文件名称:同型平行机上的在线分批排序问题 (2010年)
文件大小:991KB
文件格式:PDF
更新时间:2024-06-03 07:36:56
自然科学 论文
本文首次考虑了同型平行机上的在线分批排序问题,用三元素法表示为pm|rj∈{0,r},B|Cmax,并对这一问题给出了一个竞争比为83-23m的在线算法MBLPT算法。