机器不同时开工平行机排序问题的原始阈值算法
对于机器不同时开工排序问题,研究m台机器的情况,给出原始阈值算法PTm(ε)(其中ε为可选参数),并证明当ε=m-1/m时原始阈值算法PTm(m-1/m)的近似比为1+m-1/m,而且证明该界是紧的.由此推广原有文献中两台机器的原始阈值算法.
排序、就绪时间、近似比
25
O223(运筹学)
国家自然科学基金重大国际地区合作研究项目70731160015
2008-09-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-7,12
点击收藏,不怕下次找不到~
排序、就绪时间、近似比
25
O223(运筹学)
国家自然科学基金重大国际地区合作研究项目70731160015
2008-09-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-7,12
国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”
国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304
©天津万方数据有限公司 津ICP备20003920号-1
违法和不良信息举报电话:4000115888 举报邮箱:problem@wanfangdata.com.cn