成果/Result
- 机器使用有限制的两台同类机排序被引量：3收藏
- 作者：李红英 苏纯洁
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2005
- 关键词：同类机 使用限制 算法 性能比
- 摘要：研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
- 下载全文在线阅读
- Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)被引量：2收藏
- 作者：李红英 鲁习文 陈秀宏
- 机构：华东理工大学理学院数学系;淮阴师范学院数学系
- 来源：《运筹学学报》 2005
- 关键词：运筹学 平行机排序 最大完工时间 最坏情况性能比 Pm‖Cmax
- 摘要：本文考虑的是平行机排序问题Pm||Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+(1-1/m/1+|k/m|),而且当k(?)0(modm)时这...
- 下载全文在线阅读
- 机器有使用限制的两台同类机排序的在线LS算法被引量：1收藏
- 作者：李红英
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2006
- 关键词：同类机 使用限制 在线算法 竞争比
- 摘要：研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2 a(M1)Cmax和Q2 a(M2)Cmax问题,证明了LS算法的竞争比分别为1+s12和s2+s12,并举例说明了这两个界是紧的。
- 下载全文在线阅读
