李蒙
- 作品数:2 被引量:0H指数:0
- 供职机构:重庆师范大学数学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 机器不同时开工平行机排序问题的原始阈值算法
- 2008年
- 对于机器不同时开工排序问题,研究m台机器的情况,给出原始阈值算法PTm(ε)(其中ε为可选参数),并证明当ε=m-1m时原始阈值算法PTm的近似比为1+m-1m,而且证明该界是紧的。由此推广原有文献中两台机器的原始阈值算法。
- 李蒙唐万梅唐国春
- 关键词:排序
- 机器不同时开工排序问题算法A_(KK)的最坏情况性能比
- 2007年
- 对于经典排序中的同型机(identical machines)排序问题Pm||Cmax,1969年Graham根据Kleitman和Knuth的建议提出著名的近似算法——算法AKK。2005年李红英等对于算法AKK提出改进的最坏情况性能比。机器不同时开工排序问题Pm,ai||Cmax是经典的同型机排序问题的推广,是一种新型排序。把算法AKK用到机器不同时开工排序问题Pm,ai||Cmax上去,得到新的最坏情况性能比,并把此最坏情况性能比与Graham得到的和李红英等人得到的最坏情况性能比进行了比较。
- 吕程李蒙吕佳唐国春
- 关键词:最大完工时间