论文部分内容阅读
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首先分析了LS算法的竞争比,其值为2;其次证明了任何在线算法的竞争比不小于4/3。
Lp范数下2台机器并行工件在线排序问题研究
【摘 要】
：
本文研究一类并行工件平行机在线排序问题。给定2台平行机和一组按列表到达的并行工件,对每一到达的工件进行机器指派和确定开工时间,使得机器完工时间的lp范数最小。本文首
【机 构】
：
北京邮电大学理学院
【出 处】
：
软件
【发表日期】
：
2014年5期
【基金项目】
：
国家自然科学基金项目(编号11001030,11171040)
其他文献
目的:观察舒肝解郁胶囊联合西药治疗抑郁症的临床疗效及安全性。方法:选取本院收治的68例抑郁症患者为研究对象,按照随机数字表法分为观察组与对照组各34例。对照组给予草酸
睡莲(Nymphaea tetragona)花色艳丽,姿态优美,是一类具有很高观赏价值的园林水生花卉,受到世界各国人民的喜爱.其品种繁多,花色各异,不仅是水景园中必备浮叶性水生花卉,也是
目的探讨儿童保健宣教对儿童生长发育的影响。方法选取2017年1月~12月接受保健宣教的儿童100例作为研究对象,按照宣教方法的差异将其分为对照组与观察组,各50例,为对照组儿童
为适应铁路先进技术设备的应用,进一步精干运输主业,不断提高用工管理水平,通过对我单位货车检车员岗位队伍建设现状的调研,针对存在的问题,提出优化劳动组织,创新培训方式,
在新课程背景下,参与、互动、发展已成为课堂教学中不可或缺的思想和行为。在实施课程标准的过程中,教师应努力践行“学生为主体,参与为主线,教师为主导,学生发展为主旨”的
苏州旅游与财经高等职业技术学校学校'园林古建专业现代学徒制'试点班人才培养,主要由校企合作双方共同制订培养计划和任务,试行双导师制模式,共同承担并教授主要岗
实验探究电催化氧化预处理技术对膜污染的影响。实验通过电催化氧化工艺过程中产生的强氧化剂羟基自由基(·OH)无选择地与纤维素、腐殖质等难降解的大分子有机物反应,将
绘本以其精炼的文字、明快的画面让低年级学生爱不释手。作为语文教师,我们要如何巧妙设计,让学生的绘本阅读更轻松、更有效呢?在教学中,教师可通过情境创设、音乐插入、难点
简便运算能力是小学阶段学生必须具备的一种能力,可以极大地提高学生运算的效率和准确率。数学教学中,教师可通过培养简算意识、理解算法算理等策略,提高学生的简便运算能力