论文部分内容阅读
在这份报纸，安排问题的一台平行机器被考虑，在一个工作的处理时间是它的开始的时间的简单线性功能的地方。目的是最小化 makespan。一充分为安排败坏的 n 的问题的多项式时间近似计划二台相同机器上的工作被得出。而且，结果被概括到机器的一个固定数字的盒子。
An approximation algorithm for parallel machine scheduling with simple linear deterioration
【摘 要】
：
在这份报纸，安排问题的一台平行机器被考虑，在一个工作的处理时间是它的开始的时间的简单线性功能的地方。目的是最小化 makespan。一充分为安排败坏的 n 的问题的多项式时间近
【机 构】
：
DepartmentofMathematics
【出 处】
：
上海大学学报：英文版
【发表日期】
：
2007年4期
【基金项目】
：
supported by the National Natural Science Foundation of China （Grant No.10101010）
其他文献
什么时候一直流(DC ) 以极其低的速度或停止用机器制造跑，在盔甲抵抗的减小和盔甲流动连接不应该由于由整流器上的刷子的 short circuited 卷被忽视。考虑这减小效果，系数在复
目的探讨头孢哌酮舒巴坦钠治疗对老年慢性阻塞性肺疾病（COPD）伴感染患者疗效、肺功能及生活质量的影响。方法选取2013年4月至2015年1月我院收治的老年COPD伴感染患者86例为研究
富氧燃烧具有相对成本低、易规模化、可改造存量机组等优势,结合流化床燃烧燃料适应性广、低成本炉内脱硝脱硫等优点,流化床富氧燃烧具备低成本大规模减排CO_2的潜力,对其进行深入研究对该项技术的发展和商业化进程的推进具有重要意义。与常规燃烧方式不同,富氧燃烧用O_2代替空气与循环烟气(主要为CO_2和H_2O)混合组织燃烧,冷凝后烟气中CO_2浓度可达90%以上。同时,在湿烟气循环燃烧气氛下,水蒸气体积
HDR是目前游戏应用中非常重要的一部分,通过HDR技术的应用,游戏能够较好地再现现实生活中丰富的亮度级别。本文主要介绍了HDR的基本知识、相关的技术原理以及在游戏应用中进
大肠癌是我国常见的恶性肿瘤之一。与其他恶性肿瘤患者相比,大肠癌患者的早期症状并不明显,易与其他疾病相混淆而发生误诊,进而可导致其错过最佳的治疗时机。本次研究主要探
高速公路智能监控数据采集器常根据经验布设,容易造成监控区域遗漏、偏差或是采集器数量成本的浪费。针对该现状,基于摄像机成像原理和监控识别的像素要求,结合道路线形特征
随着自动化技术的飞速发展及小水电受重视程度的不断提高,小水电自动化水平得到了快速提升,建设区域集控中心对所属区域的小水电站群进行远方实时安全监视、控制、经济运行和
目的 探讨和分析肺心病患者并发心律失常的临床原因及治疗效果.方法 选取2011年06月至2013年11月在我院接受诊治的肺心病合并心律失常患者112例为研究对象,将患者随机分成对
PMI指数由于具有先行性和全面性等特点被广泛应用于宏观经济的预测中,而且PMI已被称为股票市场的“晴雨表”,因此本文研究PMI对股票收益率的预测能力,用实证结果来说明PMI是