成果/Result
- 机器使用有限制的两台同类机排序被引量：3收藏
- 作者：李红英 苏纯洁
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2005
- 关键词：同类机 使用限制 算法 性能比
- 摘要：研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
- 下载全文在线阅读
- 带服务器的三台平行机排序问题的复杂性和近似算法被引量：3收藏
- 作者：苏纯洁
- 机构：华东理工大学理学院
- 来源：《应用数学学报》 2003
- 关键词：服务器 平行机 排序问题 复杂性 近似算法 NP-困难 三元划分问题
- 摘要：本文研究了带服务器的三台平行机排序问题的复杂性,并给出了一个最好的在线近似算法。
- 下载全文在线阅读
- 关于延误时间的平行机排序问题的复杂性被引量：0收藏
- 作者：苏纯洁
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2002
- 关键词：服务器 平行机 排序 复杂性
- 摘要：研究了当目标函数和延误时间有关时 ,带两个服务器的 3台平行机排序问题的复杂性。首先证明了 P3 ,S2 /si=1 /Lmax是强 NP-难的 ,然后证明了另两个问题 P3 ,S2 /pi=1 /Lmax和 P3 ,S...
- 下载全文在线阅读
