【摘 要】
：
本文研究带机器准备时间的m台平行机ordinal在线排序问题.讨论了在极小化最大机器完工时间和极小化最大工件完工时间两种目标下的不同下界和相应的在线近似算法.对第一个目标
【机 构】
：
浙江大学数学系,杭州,310027
论文部分内容阅读
本文研究带机器准备时间的m台平行机ordinal在线排序问题.讨论了在极小化最大机器完工时间和极小化最大工件完工时间两种目标下的不同下界和相应的在线近似算法.对第一个目标,我们得到了3/2的下界和最坏情况界为2-1/m的近似算法.对第二个目标,我们得到了最坏情况界为m的最好近似算法.我们还对一些特殊情况进行了分析.rn
其他文献
保外就医是暂予监外执行的三种情形之一,是一种较为人性化的体现。对当前监外执行中保外就医鉴定制度存在的问题及对策探析,对进行监外执行及患者是否能够得到放心安全的就医
近些年,我国企业有着非常显著的发展速度,全新的管理理念、管理方法层出不穷,物资管理模式也是其中之一,其在理论与实践方面都有一定的成效.物资管理是对企业内部人、财、物
摘 要：问题是创新的源泉，而发现问题又源于强烈的问题意识，问题意识是创新精神的摇篮。要培养具有创新精神的合格人才，就要变革学生的学习方式，注重问题意识的培养。 关键词：引导;提出问题;策略 《语文课程标准》要求学生：“对课文的内容和表达有自己的心得，能提出自己的看法和疑问，并能运用合作的方式，共同探讨疑难问题。”新课改的一个十分重要的目标，就是要“改变课程实施中过于强调接受学习、死记硬背、机械
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
企业文化是企业的灵魂,是一个企业的主流理念和主流行为方式的综合表现.建设企业文化涉及企业的方方面面,从企业的宗旨精神、经营理念到企业的规章制度、物质文明,从员工的行
我们可以用一种复杂的方式把关于恩格斯的文献划分为两类:一类把恩格斯说成是马克思的思想助手和信徒或者秘密的对手,另一类则研究恩格斯本人的原创性和个性.
《工程热力学》和《传热学》是热能与动力工程重要的专业基础课,本文结合作者自身在热工专业基础课程教学中的实践,从热工专业基础课课堂教学内容组织、教学方法和手段以及课
食物中毒后怎么办如果刚刚咽下,发现自己误食有毒物,则立即将手指压舌根,设法催吐。注意:如果误食硫酸、盐酸等强腐蚀性物品,应喝大量牛奶保护食道、胃等,不可催吐,并立即拨
摘 要：随着教学理念的不断革新，游戏化教学被广泛运用在小学数学课堂教学当中。因为网络信息时代的发展，网络游戏占据了小学生生活的一部分，同时由于小学生年纪尚小，好奇心强，一定程度下极易影响正常的生活及学习。因此，如何有效利用游戏化教学，激发学生的主观能动性，让学生快速掌握输血知识，是当前小学数学教师需要解决的一大难题。本文就游戏化教学在小学数学教学中的应用进行探究和分析，并提出若干意见，以期能给小学
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7