【摘 要】
：
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2，ri｜sum｜Cmin问题，给出Prsum算法并证明此算法的竞争比为吾，且是最优算法；然后考虑Q2，ri｜sum｜max问题，给出Qrsum算法并
【基金项目】
：
江西省自然科学基金资助项目（2007GZS2126）
论文部分内容阅读
考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2，ri｜sum｜Cmin问题，给出Prsum算法并证明此算法的竞争比为吾，且是最优算法；然后考虑Q2，ri｜sum｜max问题，给出Qrsum算法并证明此算法的竞争比为厄，同时给出此问题的一个下界1＋√3/2。显然Qrsum算法的竞争比与最优算法的竞争比之差小于0．0482。
其他文献
国家间海洋边界的划定已成为当前海洋国家实践的一个重要部分,它是海洋管理上的大事.正确认识和了解国际海洋边界划定的最新进展对于我国目前的海洋划界实践意义重大,文章简
我班幼儿余斌,平时非常调皮、好动,但吃起饭来又多又快,从没让老师烦过神,因而老师总免不了要表扬他几句。谁知,这表扬差点酿出一场大祸。有一天吃午点时,余斌将一块蛋糕分两
代表韩系手机的另一大品牌LG，一直活跃在国内的CDMA手机市场。这款以镜而屏幕为卖点的LG 6360就是LG 的一款CDMA手机新作。
为了让幼儿了解五官的功用,并懂得保护自己的五官,我们在小班进行了《认识五官》主题活动。活动前,我们在室内设置了游戏宫,内有小兔播音台,录音带,白酒、白醋、白开水、白糖
520刚过，端午节也紧随而至。打开手机里的APP，已经能够看到诸多端午节活动的字眼，不知从何时起，节日成了APP做活动的一大理由。就连用户也知道，节日会有“便宜捡”，该打开APP看一看
湖北省地处我国中部,位于长江中游,洞庭湖以北,简称鄂,省辖市13个,全省总面积18.59万km2,其中耕地面积5245.27千公顷:,地貌类型多样,主要以山地为主,还兼有平原、丘陵和岗地,其中优势农业区主要集中在江汉平原、鄂北岗地、鄂东沿海区域,重点发展粮食、棉花、油料、蔬菜、畜禽、水产等大宗农产品。鄂西南、鄂东北、鄂西北、鄂东南、鄂中属于山地农区的,主要以发展果、茶、药等特色农产品为主。全省大部
研究洛伦兹球面S1n＋1R1n＋2中的n维Ⅱ型半脐洛伦兹等参超曲面,证明了这种超曲面的存在性,并证明了这种超曲面局部地被某一光锥曲线ν唯一确定。
雪糕棒洗净后可成为不花钱的玩具,利用雪糕棒让幼儿拼搭造型,既经济实惠,又能提高幼儿的动手动脑能力。下列造型供孩子们在游戏中参考。
《规划》明确了沿海开发的总体要求、发展目标与空间布局，为江苏沿海地区未来发展描摹了一幅灿烂美好的图景。《规划》的突出亮点，是鲜明地提出要把江苏沿海地区建设成为“我国
设X是赋范线性空间,K是X的非空闭凸子集,设T：K→k是一致L-Lipschitz的渐近伪压缩映象,在迭代参数{αn}和{βn}的适当假设下,给出了由修改了的具有误差的Ishikawa和Mann迭代程